SR2 made me feel icky. Missions like tricking someone into horribly killing their girlfriend? Blah!
If I was serious-yet-surreal sandboxing, Just Cause 2 still fills that niche beautifully. SR3 fills a niche I hadn't filled yet, a completely surreal and derptastic sandbox game.
Also, PC gamer here. Instant SR3 victory.