The Ovi Store application is available on quite a number of Nokia phones, including the Nokia 5800 XpressMusic. We've done a brief video (embedded below) which shows how to find and install Ovi Store on the Nokia 5800, either through the "Download!" icon or by visiting the Ovi Store website on the phone's browser. You may also be interested in our videos on how to install Ovi Store on the Nokia N95, and how to use the Ovi Store application.

How to install Ovi Store on the Nokia 5800 XpressMusic:

How to install Ovi Store on the Nokia N95:

How to use the Ovi Store application: