With ubuntu's new branding, GRUB needs a face-lifting too, and here it is.:)
To use this, you'll need burg, an updated version of grub 2.
There are two versions, one with text and one without text.
Here is how to instal BURG:
Add ppa:bean123ch/burg to software sources
sudo apt-get install burg burg-themes
Also check out the wiki for some in depth information: https://help.ubuntu.com/community/Burg
To use this theme:
Extract the tarball to /boot/burg/themes
While booting in the grub sereen, press 't'
In the theme selection menu, select radiance or Radiance Text.
If you select radiance text, I recommend editing /boot/burg/burg.cfg and making the menu entry names short for better presentation