Actually I think I'm not understanding this properly... does the phrase 'messaging service' mean the email service, i.e the server? So the server would not store my mail, but the client would?

I guess the answer is obvious. Sorry, I didn't read this properly. Good work on this!