Nokia Ovi Maps has been out for a while now, and it appears that Ovi Maps is now running a contest whereby you can gain the opportunity to win a Nokia GPS phone by sharing your Ovi Maps stories, and we have the video promo for your viewing pleasure below courtesy of blog.ovi.com

To be in with a chance in this contest you’ll need to download Ovi Maps to your mobile phone and then create a story on how you use Drive & Walk Navigation, Lonely Planet and Michelin guides.

Apparently Nokia product managers will share their Ovi Maps stories over the next few weeks and want users to share their stories too and gain a chance of winning a Nokia GSM phone including the Nokia X6, Nokia N97 Mini and Nokia E72.

Ovi Maps users can record a video and share on YouTube or Qik or other video sharing service, upload pictures to their social networking site such as Facebook and MySpace Twitpic or other, and can also if they prefer, write a blog post.

The Ovi Maps contest runs from 1pm GMT March 22nd until 1pm GMT April 19th and once your story is ready to be shared you’ll need to tweet @ovibyNokia on Twitter. Don’t forget to hit up that video below.