I'd like to recommend the Atom interpreter chip. The two versions are based on the 28 pin PIC 16F876A and the 40 pin 16F877A. Go to basicmicro.com to check this out. Look up their "10 Projects..." book in their downloads section. A basic 28 pin interpreter chip is $20, a module around $60, and their development kits start around $100. The chip has a serial port and a bootloader built in. Download updated code at will. Great for experimenting and development on the fly.
Their biggest selling point is their BASIC, AtomBasic, for this chip. It's FREE!! It has tremendous power, though. It has commands for all the internal peripherhals of the PICs mentioned earlier: ADC, CCP (includes PWM for servo control), hardware serial, interrupts, and handy features like 32 bit math and software serial to do things like single-wire control, SPI, microwire, I2C (slave only), and lots more. It's designed to take advantage of the builtin bootloader.
Hope this helped,
kenjj