So you want to build your own mobile robot with Arduino? The Turtle platform has you covered. It comes with two drive motors, wheels, frame, and almost everything you need to use as the structure for your robot. You can use this kit with an Arduino to get started. The Romeo V2-All in one Controller is a recommended solution for this.
You can pick this up for under $35.