[techsupporter]

OsmAnd? I don't really use it for navigation (why not, see below) but I know that it is a feature and I'm 100% sure of its offline maps capability.

Why not: It doesn't have bus/train/streetcar transit routing, something I don't expect it to have, though I'm feverishly adding all of the bus stops around me just in case.

[privong]

I use it for a general idea of where to drive. But I don't follow the directions blindly. It seems to equate all "highways", meaning it gives equal weight to interstates and state highways, which results in routes which are direct, but slower than a slightly more indirect route making more use of interstates.

[Brakenshire]

In Settings > Navigation, you can change the routing engine, incidentally, which might solve that problem. Although the other options require an internet connection for the initial calculation.

[privong]

Thanks. I guess I've shied away from those because I'm often out of cell service when I need directions :) But I should do some test runs to see how they compare.

[maxerickson]

I think it would benefit from an option for 'Online routing when available'.

[pas]

Get your local transit provider to publish their schedules in GTFS! (Or maybe they already do? http://www.gtfs-data-exchange.com/ )