Get Navigon off of Installous. Free and requires no internet/data.
no issues here w/ ios6 and i'm still sporting a 3GS. Granted I don't get turn by turn but just drove around the block and it works fine. Slightly better interface IMHO.
I'll be getting a iphone5 once the hype/drama die down in about a month (and verify no antena issues)