Tysinger's is an authorized dealer and has a pretty honest reputation, but you might also consider Colonial Foreign Car Service in Williamsburg, which is just as easy a tow from Yorktown as Tysinger's. Karl Hanselmann, the boss at Colonial, is a German-trained technician with excellent skills, but not necessarily a lot cheaper than the dealers -- it depends on the problem.

The phone number for CFCS is (757) 565-2007.

There is a place called "Auto Haus" very near Yorktown which claims to be a Mercedes specialist ((757) 898-7121), but I don't have any dependable feedback from any customers of theirs to offer to you.