I just came across this problem and it is potentially a huge deal for some users. The Grub code that fits in the 62 sector gap at the disk start will not always fit in the latest version that comes with Ubutnu 12.04. The installer does not warn the user!!! So you can get to the end of the install and Grub wont be installed and your system will be broken.
This may only affect people with 62 sector gaps who have linux partitions that use LVM or RAID. Not sure. Disks whose first partition starts at the newer position of sector 2048 are ok.
Be warned that installing 12.04 might break your system.
To reformat your disk to increase the gap is likely to require a full reinstall and is especially problematic for those with Windows dual-boots.
A work-around would be to boot off a different installation of linux/Grub on another disk or USB stick. I am having to boot off a USB stick now because my RAID10 system has 62 sector gaps on each disk and it would be a monumental task for me to reformat the disks.
This is having a serious impact on fedora users as fedora installs with LVM: https://bugzilla.redhat.com/show_bug.cgi?id=737508