What kind of issues in particular?
We go through Yahoo with our domain and still get the occasional spam, but otherwise they're usually reliable.
Whatever you do, make sure you keep your domain name in your email address, as apposed to (whatever)@gmail.com. I can't believe how many...