You don't find that a gmail address on a business card conveys that it's a 1-2 person operation or very loosely organized? Given the low barrier to entry for setting up hosted email (google apps being $5/mo/user) I personally get the impression the person doesn't take their business seriously, on par with business cards with perforated edges from home printing.
I know my gut reaction when I get a (semi-)professional email from a gmail account is "ok.. what's the scam angle on this one?"