Internet controlled RC car. Is it possible?

Below are some thoughts on a project similar to what you have described. If your rc vehicle uses standard servos, the arduino interface should be fairly easy.

http://www.lynxmotion.net/viewtopic.php?f=20&t=6343