OMG Ubuntu has info on how to Get An Animated & Themed GRUB Menu Using BURG. The screen shots and embedded video look very nice. It is new software and does muck with your bootloader, so be very careful if you're going to install this on any production machines, and make sure you have a boot disk available just in case (tm).