Definitely go with fullname.com. It's way more professional than a free email service provider email address.
You can also just forward all of your emails to your free email address and reply through that one so your clients can become familiar with both.