Am I only missing nudity and violence?

Personally I don't think the show would be worth watching without the sex and violence, but that might just be me. To actually answer your question though I think many of the sex scenes actually establish character and subtleties of plot, and the same might also be said of the violence.

According to Here be Geeks about 2-3 minutes have been cut from each hour in Singapore, and they express concerns that many of these scenes will be integral to the plot:

Some gore or sex could probably be safely edited out of the shows, but I fear that certain scenes will be rendered useless due to censorship. Lots of ... Game of Thrones eps have violence and gore that and (sic) in some way or another is integral to the plot, and while off the top of my head I think most of the boobs from Game of Thrones can be edited out, there’s that one key scene in a whorehouse that I think really speaks volumes about quite a major character and his worldview.

Not only does it really put the HBO stamp on the show and give it authenticity, but as well as this they seem to cram a lot of exposition into the sex scene's. In the first series especially. I fact who is sleeping with who can often be a pivotal plot point. Those of you who watch the uncut show know what I'm talking about. There is a sex scene between Viserys and Dorreah when we not only learn about the exctinction of the dragons, but also about Viserys child hood. There is a scene when two whores practice on each other while Lord Baelish reminisces about his childhood love. I don't know how strict the violence cuttings are but there aren't that many important points in these scenes, aside from demonstrating a characters badassery. There are however a few moments when you might suddenly go "where the heck did he go?" But aside from that one could probably live without the violence. If out in your situation I would watch each episode and then Google the events of the episode to see if there is anything important that you missed.