Good offline maps app?

Earlier this year I found out that the iPhone's GPS info doesn't need a data connection, which means you can still use it overseas without racking up a huge roaming bill, assuming you can get all the maps onto your phone first. Has anyone tried the offline map viewers out there? The reviews of most of them seem to be pretty mixed, and I'd love to know if any of them are particularly good.