Agreed, I think Google Apps is definitely the solution. All you have to do: 1) sign up for it. 2) direct your mx records as instructed. 3) sign in and enable IMAP. 4) configure your mail client software as instructed for IMAP access. 5) enjoy sending and receiving as you@yourdomain.com, all with the benefits of having a google serverfarm behind your email.