80mb is good if it will last you for an entire day's driving around. I keep a full NA TomTom install on my iPhone that takes up over 1GB.

While Google has vector data on the back end, the mapping solutions I've seen for iOS using their data had been using graphics tiles which needed to be fetches a few at a time from a live network connection. Yuck.