Easiest approach to rc from arduino to car might be to get a cheap car and take apart the transmitter box to hook the arduino in. I did this with an rc plane and was able to control it easily. I'm sure a car would be too.
I was actually trying to fly the plane on a programmed path with feedback via a webcam watching for it - very little luck with that.