I'm not sure I have figured out in what way I want my first robot to be useful, but I think I now have enough of an idea formed albeit vauge of what tech I want to use.
I just got this slice of nerd heaven from FedEx this morning:
It's got a 433 Mhz Transceiver in it, and a TI MSP 430 microcontroller, among other things.
Anyways, I decided it will serve as a "Command and Control" for my first robot. I will also use one of my LPC22XX boards running .Net Microframework as the high level "brain" for the bot.
Now to find use for it :)