I've been using Here Maps (from Nokia) pretty happily for years. It's worth checking out (oh, even though it's a Nokia thing, there's an iOS app).