There is a third option with GMail, let them host the email side of your own domain so that you get to use GMail with your own rather than a GMail address.
_________________________
Remind me to change my signature to something more interesting someday