Apple has rolled out a new service update to its MobileMe paid service, adding support for several new iPhone and iPod touch features. Of particular interest to iPhone 3GS users, videos uploaded from the device can now be published to a Gallery album—if no albums exist, one is automatically created when uploading a photo or video. In addition, iPhone and iPod touch users now have the option to merge existing contacts and calendars upon initial…