The only time I was explicitly turned down for a job because of my carfree status was when I tried to work for the Census Bureau. Yep: clean record, score of 100% on their little census worker test, but apparently, they only wanted people who would drive around East Lansing in the gorgeous springtime weather.
In my current profession it's hard to get hired if you're not completely weird - so carfree status probably helps, actually.