I suppose it depends on what job you're applying for. But to me, the only thing that would put me off is not the use of gmail, hotmail, yahoo, outlook, but the bit preceding it, i.e. it has to be your name.
[email protected] isn't professional.
I know it can be difficult getting an email address, especially if you're called John Smith, but I don't particularly like numbers in email address either.