Since you have one Paradox game on the list.... the rest of them (Victoria II and Crusader Kings II, esp.).
They also have a Mount & Blade line which uses a very dated-looking engine, but is interesting, kind of a first-person-slasher mixed with RTS battles and a difficult-to-describe-but-very-RPG, semi-RTS meta-game (if you grab M&B, definitely get the Floris mod!)... I believe they've licensed the engine out to another company actually using it to create some kind of ship-focused game soon (maybe already out), and while the idea's super-cool, I'm pretty skeptical. EU4 is good and very polished (relatively), but honestly, I'm not particularly fond of it. CK2 is more arcade-like and a good bit goofy (esp. with DLC, though they made an awesome step toward tangential learning with boat-loads of Wikipedia links), while Vic2 is unbelievably clunky and complicated, which I kind of like. EU4 has a very tedious voting system for Catholics (it's not terribly powerful... really, you could completely ignore it, but it "feels too wrong" to ignore it), but if you're not Catholic, you either need to select a late start date (so you can go Protestant) or choose a non-West nation, which has pretty severe disadvantages. Switching from Catholic to Protestant early on can be devastating, too, especially if you're a large empire by then. Outside that, though, it's a very well-made game.
AoE3, I didn't particularly like, either (I was expecting to!). You may want to consider something more like Eador, which is a TBS with the AoE combat style and a fascinating part-RPG meta-game (the earlier Eador:Genesis is superior for user-experience [new one has very slow animations you'll want to use Cheat Engine to speedhack] while MotBW has a better graphics engine) -- Eador has more flavor, too, IMO. There's also the Armored Princess series (fun fact: she's not really armored at all and almost naked), though this is much less Civ-like -- you don't build any kind of empire. AP can be quite difficult, fwiw. Heroes of Might and Magic is another decent one if you're shopping for something AoE-like.
Definitely go ahead and grab Skyrim. Morrowind was my favorite, but it's pretty dated, and even though I'm nostalgic, it's clear the systems they implemented in Skyrim and Oblivion are superior. Aesthetically, I hated Oblivion (blood and fire, blood and fire, blood and fire -- okay, a magic painting -- blood and fire, blood and fire, blood and fire), but it's a solid game otherwise.
Dragon Age is interesting. I'm not sure I'd recommend it. I had fun playing Origins. It's kind of simple compared to others on the list, but it's still fun. I'm not sure what I'd call it for the sake of suggesting... it's really not casual, but it's definitely not hardcore, either. It focuses on character development and does it fairly well, but the story itself, I don't even remember. I only played it once through, and mods out weren't well-developed at the time... maybe there's some cool stuff, these days.
If you're into story and character development, though, it may be worth having a look at the Walking Dead series for "something different." I've edited and added to this about four times, now, though, so I'll shut up, now.
