The Nokia Ovi Store is now available to all Nokia mobile phones and can be accessed simply by pointing your mobile browser to store.ovi.com reports allaboutsymbian.
Furthermore, certain Nokia phones have available Ovi Store application which allows the user to use Ovi Store much easier, and some Nokia users have been able to find the Ovi Store app available via the download! icon but it can also now be downloaded direct from the Nokia Ovi Store.
The availability of the Ovi Store application apparently depends on which model you have and which country you reside in, but the easiest way to see if you can get the Ovi Store app is by visiting the Ovi Store and see if the link appears.
