I like how people have mentioned some of the ATtinys, the 841, 861A, 2313A and 13A are my favourites. I've been using the ATtiny13A for a long time. 8 pins, but very flexible. It's a bonus that the ATtiny85 is a pin-for-pin drop-in replacement with more memory and more peripherals. So if you start a design with the 13A but run out of program space or need a different serial protocol you can just pop in the 85 and switch the software to that chip and bingo, you're off and running.
However my new jellybean micro is quickly becoming the TI Tiva C TM4C129XNCZAD. It's pretty much brand new (less than a year old), costs like $22 in one-offs, but man this thing is awesome! The datasheet is over 2200 pages long and the API library is almost a thousand pages long as well. I've never used an ARM before but man, I am totally in love with this micro. I have it on the DK-TM4C129X Connected Development Kit from TI. Has on-board ethernet, SD card, 64MB flash chip, USB host/device/OTG, separate USB ICDI, 3.5" TFT touchscreen interface, speaker with LM4819 amp, a gazillion pin headers to break out many of the 212 pins on the BGA, the BoosterPack connectors that TI uses (both regular and XL)... I mean the features just go on and on. I literally haven't even come close to listing them all. I know the board is expensive but if you're considering using Tiva micros it's a great bargain. The Tiva C LaunchPad is like $25 or something and it has all the same features, you just have to add the hardware yourself.
I am really starting to love the TI stuff!
[Full Disclosure: I was recently hired to write about TI microcontrollers and the LaunchPad/BoosterPack system, but being completely honest I really liked the system before I was hired -- which is part of the reason they contacted me I think. However I'm still an AVR guy at heart, I love my Atmel chips! I'm not trying to push any agenda here, I just genuinely like their parts]