Dubai, United Arab Emirates - Nokia, the worldwide leader in mobility, announced today that the first Nokia Music Store in the Middle East will be ope