Despite having always owned a couple of domains, I've always used plain old Gmail accounts as my primary addresses.

I've been wanting to change this in favor of using my actual domains, but I recall that a couple of years ago this used to be a challenge because getting the big e-mail providers to not immediately treat your domain as spam was not trivial, unless you paid big bucks for Google's own custom e-mail solution.

Is this still the case today? If not, what are the best current ways to receive and send e-mail via my own domain?