"I've recently been introduced to Catan, and it's awesomely good fun"
Don't worry, you've only just been introduced to it. SoC is a great gateway game, but it does pall realtively quickly once you realise the game is 70% luck after the initial setup. You'll soon want to move on. If you want something more thoughtful go for Caylus, but if you prefer the light style give Dominion a go.
I'm also failing to see what anyone finds wrong in playing strategic games with heavy elements of planning and negotiation. You can get good jobs with those skills.