I had a really great Ovi Store experience today. I found out about a new app called Maps Booster from the official Ovi Daily App blog and thought of trying it out for $2.99. I made the purchase on the Nokia N97 mini and was surprised I can pay with my phone bill. The app worked great, so I thought it was worth installing on my other phones too. To my surprise yet again, the Ovi Store knew I already paid for it. I was able to re-download the app on the Nokia N97 and the 5800 free of charge.

Today’s big news from Nokia is that they’re making walk and drive navigation free on their smartphones with the new version of Ovi Maps. These features used to cost extra. The new Ovi Maps is immediately available for download at nokia.com/maps for 10 Nokia handsets, including the popular Nokia N97 mini, Nokia 5800 XpressMusic and Nokia E72, with more Nokia smartphones expected to be added in the coming weeks.

This is a reminder that it’s your last chance to get Nokia’s Holiday rebate offer of $50 when you purchase or plan to buy a Nokia N97, N900, 5800 Nav, or 5530. You have until the end of this year to get the device and January 8th to mail the form.

Remember the leaked photo we stumbled upon last week with several unannounced Nokia devices including the Nokia N97 mini? We had to remove it from the site, but one of those devices was a Nokia 5800-looking device with a chrome/silver trim. We thought it was the 5900, but now we see it’s really the Nokia 5800 Navigation Edition announced on Friday.

A retailer uploaded a photo on Flickr that deserves a second look. It is still online, but I shouldn’t reveal the link because they may get in trouble. Photo confirms the Nokia N97 mini which we have seen before, but also reveals other Nokias that are new to me.