Well, he looked so sad sitting there with no brains or batteries that I decided to work on him some more. I didn't want to use another Arduino to run him so I figured I'd attempt to use a stand alone chip. Here's a thread on that project:
http://arduino.cc/forum/index.php/topic,114057.0.html
Now that I have a little 8 pin arduino (I call it the retarduino, after it's creator

) I can, hopefully, get my bot working. And a little more permanent.
When I had him breadboarded I used the Arduino to run 5 pins which ran the 3 servos and the US sensor. For servo power I just had a 5V regulator supplying voltage to the servos and an 8XAA battery pack. I noticed that the heat sink on the regulator got pretty hot so I'd like some input on that. Maybe use fewer batteries so the regulator doesn't have to deal with so much voltage?
I noticed that the servo plugs would line up with the ground and 5V side of the regulator so I did this little pinout:

The 2 servo power wires (From the 3 servos) will go straight to the regulator and the 3rd pin will be the signal from the retarduino. Does anyone see any problems with this? I was also planning on putting a power LED on it and maybe a capacitor across the battery leads.
Here's another mockup:

I think the heatsink looks pretty cool

Like an engine exhaust or something.
I still need to do some more breadboard testing and I may redoux the chassis because I found another dozer kit

I'll move on to that when/if I get the electronics sorted.
Any input, advise? I'm just making this up as I go so any help would be welcome!