After ongoing problems with my host's email service I've finally decided to search for other options. Yesterday I migrated my mail server to use Google apps. Basically this means that when you email anybody @rikware.com it actually gets delivered to Google and I access it through the typical GMail interface. Hopefully this will stop those random bounces I seem to give with my own provider. As a little side benefit the email will now come from my address and not have my GMail account as the "sender".
Only one downside at the moment. The GMail Notifier doesn't work for Google apps so I have to find a replacement for that (or whip up something quick myself).