Am in work, where there's no wifi so couldn't download straight to my iPhone - HOWEVER I has a genius idea, and tethered my iPhone to my laptop using it as a modem, and am now downloading it on iTunes on my laptop, over 3g speeds and you know what, it takes about 6 minutes! Why can't you download on the phone's iTunes over 3g then
Oh well, at least I have something fun for the drive home