Atmel just announced a new small AVR board in the style of the Butterfly, but bigger and meaner:
- 128x65 graphical LCD
- Battery powered (short lifetime, though)
Dean (abcminiuser) has a Review on his blog: http://fourwalledcubicle.com/blog/archives/43
I have not found any information about pricing and availability. At least digikey does not have the part yet.