Finally got it working. I guess the problems I was experiencing were just loose wires or something.
Here it is.
http://www.youtube.com/watch?v=IjpmNA-xPmwI will add the H-Bridge later. I will also add other commands besides the simple directional one. Sensors and an autonomous mode will also be added.
Thanks to everybody for all the help!