I thought the most obvious upgrade to the Maps app would be to allow it to cache maps on the device for the areas you are most frequently traveling in or desire. It would save loads of data. I'd gladly sacrifice a gig for it. But that would be entirely too practical for Apple to do.
Seriously, Apple does some great stuff but other times they just leave me thinking "WTF?!"