Haven't read most of this thread yet (kind of busy during launch) but OVI Maps works without exta payment. Maps and route planning plus info on places is free of charge.