How to use GPS/Maps without an Internet connection?

I need a way (possibly a third-party application) that allows me to use maps and GPS without an Internet connection. I don't use it by car, just for walking in cities. It would be nice if I could just copy all data relative to a particular city before going there for tourism. The Google Maps app does not store maps reliably, so it is risky to rely on it without an Internet connection.