All Circuit City's honor other circuit city's work. It is understood that you might have a problem away from home. They will still take care of it no matter where you are. The blame isn't on the exact installer that did the work, it is on Circuit City Inc. The Installer was just representing the company.

Did you say something is wrong with the starter? Is this just an alarm, or a remote starter?
What did it do when it wouldn't start? Was the alarm going off? Would it turn over?
I would want to know EXACTLY what they are repairing/replacing in your car. If you can find out and tell me, I can tell you whether it was caused by the install.

You don't want to concede to them that the work is definately the aftermarket install, because after you pay, they won't give you your money back, even if you find out it wasn't your(Circuit City's) fault.
There are many things that can make your car not start other than alarm wiring.

I can Tell you that Circuit City is going to want to know why you didn't take it to them before you went to the dealership. They will ALWAYS say that you should have taken it to them first (that way they can fix it at their cost, which is much less than the dealerships). Your best course of action is to call the circuit city Immediately and tell them that there isn't a Circuit City close to where you are and you are too far away from them to tow it there. That way there is no way they can help you and will be forced to pay for all damages.
Just my 2 cents.