With the Propeller we get a max of 160 mips for about 80 mA with 32K ROM, 32K RAM, and another 16K RAM per cog.
(for comparison, a 400Mhz (and about 400 Mips and 64MB) Gumstix is about 250 mA)
Some tasks are:
Poll Bumpers (2)
Poll Hall Sensors (Odometer) (4)
Poll Sonar
Poll Infrared
Poll Compass
Read GPS?
Drive Wheel motor
Drive Steering
Read sound?
Process Sound
Read Video
Process Video (blob)
Process Video (fancier image processing)
Drive Speaker (Emit sounds)
SLAM
Presumably, several sensors can be handled by one cog?
I don't know how easy the programming environment is on the propeller,
but the SPIN language looks a bit limited.
How much battery is there and what is the draw of the motors?