What does your warranty cover?
I'd start by reading that.
I don't think you are going to get very far with a 500 mile difference.
Unfortunatly, hiring a lawyer is likely to just spend more money for you, and you've already got a car that does not work properly.
For now, I think you probably need to let them have their crack at fixing it. I don't really think you can get out of your car deal now. And I really do understand, I've been in the same boat before myself.
I will say this much. I have yet to buy a car and have the place that I buy it do a decent job of fixing it. You might, but I never have. I usually end up taking it to a small local mechanic in the town I live, and usually they seem to know what they are doing, and charge me much less than dealers.
I take my car to Joe's:) He's never done me wrong as yet.