Well, Pokemon Conquest is good. If possible, buy it online. It was completely sold out the first time I went to get it (about a week after it was released), and it wasn't really available for most of last year. My parents lucked out and happened to snag me a copy last Christmas (the only issue being that I missed out on getting the extra downloadable missions for the game, since they stopped the online distribution by then). It is a very good game. The main story is fairly simple, but the post-game can get really intense and addictive. It's got over two-hundred hours of gameplay, though I personally spent three-hundred on it total trying to complete everything I could. The hardest part is evolving Pokemon since Pokemon don't level-up like in the regular games (instead it works on a bonding system, where your trainer/Warrior has to form increase the link/bond with his Pokemon. As the bond increases, the Pokemon's stats do too, and a lot of the time that's what determines when they'll evolve).
When it comes to other games, I'm mostly a Nintendo fanatic (Zelda, Mario, Donkey Kong). However, I've kind of been drifting from the platformers and adventure games I used to enjoy, and have been finding myself increasingly addicted to niche/side titles that I only scantly knew about before. I just recently found out about Fire Emblem and Etrian Odyssey, and I'm kind of regretting it. They turned out to be really good RPGs and I had no idea they existed, and I used to be a big FF fan on the SNES as well as a Golden Sun nut in the GBA days.
Coincidentally, I have heard that Skyrim was supposed to be good, but I've never really tried it. What's it about?