IMAP server, copy to server, copy back is how I did it. (if mail is to be stored by each person)
As for using an IMAP server, I do.. and it's setup in a way that I use Mail mainly (in OSX) but Thunderbird (I use it on Windows) uses the same folders for Sent, Drafts , Archive etc.. so they both work fine.