I'm planning to get a S3 but I'm planning to buy online. As I know most of them are grey market phones. Just wondering can the os be upgraded?

Can someone please share with me they're experience? Thanks!!