There's a second patch available now (as of 12/18) for iOS 6 (6.0.2). Apple didn't, as usual, say what bugs were fixed, but they did say the patch fixes all kinds of bugs having to do with overall stability of things. Maybe it will help? I installed it last night and have yet to notice anything really different.
I've noticed that Waze doesn't seem to like interruptions to its internet connectivity and often crashes to home screen when it encounters them. Connection interruptions are a very real part of the mobile environment and they really need to be handled more gracefully than that. Then again, it could also be an iPhone problem where iOS does not handle interrupted connections properly. I haven't been using iOS 6.0.2 long enough yet to see if it makes a difference.
Wazing the Garden State... one jughandle at a time.
AM: New Jersey, LEVEL 4
AT&T iPhone 5 / iOS 7.0.4 / Waze 22.214.171.124