Clean auto shops that cater to tuner cars?

I am looking to switch shops and take my cars to a place where they cater to enthusiasts. An import/speed shop of sorts. Can anyone recommend a good shop in the preferably East or South Bay area (Fremont, Newark, Union City, San Jose)? My criteria for the shop is:

1. Clean, this is a biggie to me. I keep my cars immaculate and they are my babies...I don't want them in a shop getting greased/mucked up because the shop doesn't make the effort to keep the place clean. If a shop can't take pride in keeping the workplace clean, I can't trust them with my car.

2. Knowledgeable and honest, very important.

3. Affordable but if the service and facility is grade A, I am willing to pay a bit more.

4. Specializes in import cars, Japanese and European.

Check these guys out: http://www.evilgeniusracing.com/index.html They should be able to take care of you.