I finally bite the bullet and bought the Mindstorms. Well, the Mindstorms NXT to be exact. I always wanted to get the original Mindstorms RCX. But given the hardware spec, I thought it was a little bit expensive.
Now with the second generation, there is finally supports for wireless (Bluetooth) communication, a 32-bit processor, USB 2.0, and more sensors... just can't resist it... :P
Here is my first robot... the default "30 minute quick start" robot in action