Nokia Beta Labs is now offering a new version of the Nokia Store for Symbian and Series 40 devices. The new and improved Nokia Store is expected to offer its Series 40 users the ability to view search history and publisher information as well as application updates. For Symbian users, improvements have been made in how updates are handled. Some bug fixes are included and users should expect to see improvement when downloading large files as well. Nokia is welcoming feedback from users and the new Store clients can be downloaded for free now.