Just quoting for my question. Anyone have a good opinion who's played both?
I'd find this a tough one to answer. I've spent some time with Saints Row 3 on the console, about the bite the bullet on the PC version myself. I've completely destroyed Skyrim on the PC though.
If you loved Just Cause 2, i'd find it hard to imagine you not loving Saints Row 3. I'm in the UK, so i'm not sure about the pricing for you. But here, SR3 is more than half price. So that's another bonus.
Skyrim is fantastic too. I was quite underwhelmed with the main campaign quests though. But it's absolutely full to the top with things to do and is great fun, for people who make their own fun. I had good fun with guild quest lines too.
Another good point for skyrim, is there's plenty of great DLC on offer, very easily from the steam workshop. That will add some longevity to the game for free.
If it were me, i'd be in a stalemate too. Sorry if that doesn't help much, but that's my two cents on the games.
EDIT: Actually, in truth. I think i would go for Skyrim. Which seems to be what you're going for. Enjoy. It's a great game.