It sounds like you have a wide variety of interests. Settlers and Carcassonne are both titles that don't have direct confrontation, where Magic and Munchkin are both very confrontational.

I would recommend Kingsburg as a Euro style game that has the same kind of confrontation that Carc and settlers has (no direct conflict, but a lot of jockeying for position) There are dice in the game too, which gives it a little bit of randomness, which you might be open too, seeing as you enjoy Munchkin and settlers. This is still one of my favorites, and I have a hefty collection.

Dominion is fun as well, but if you prefer the confrontational aspect of Magic, then you might enjoy Nightfall, which is a deck building game similar to Dominion, but also lets you attack your neighbors like in Magic. It has a cool chaining mechanic as well, so there is very little downtime in the game.

If you really prefer card games, you might want to take a look at San Juan. It's like Puerto Rico in card game format, and is a good introduction to some more complicated games that share similar Mechanics (Race for the Galaxy, Glory to Rome, Eminent Domain, etc..)