HELSINKI (Reuters) - Nokia on Monday began rolling out its much-anticipated online software and content store, Ovi Store, as it aims to follow the success of Apple's App Store.