Customizing Grub menus

[Richard Owlett <rowlett@cloud85.net>]

I have a machine set aside for experimenting with different 
configurations of Debian. The default Grub2 menu will display OS(with 
version) and partition designation in /dev/sdXY format.

I give all partitions descriptive labels.
I want the Grub menu to display OS and the partition label.
I want it to update appropriately after using update-grub.

Is there an appropriate tool?
TIA