I recommend the Fire Emblem series from the GBA (never really got into the GC/Wii ones). They're turn based strategy RPGs and quite frankly, I love them. I've worn out my R-buttons on multiple consoles playing the two that are out for the GBA.

And of course, I recommend Final Fantasy X if you can find it. Its a simpler turn based strategy game, with enough customization options for armor and weapons to satisfy you, but not overwhelm you. A deep story, with a few complexities but not enough to make your head spin. It really stood out for me, which is why I have it on my shelf even now.

And as for FFXII...I couldn't play it. I honestly tried it, but I hated the combat system. If it had been more like the Kingdom Hearts series of RTC, I could've stomached the obvious perversion from the FF game style. This waiting for an attack bar thing ticks me off. I far prefer the random battles. <_<

EDIT: Gah, forgot about KotOR! Both 1 & 2. Excellent games (both of them). KotOR 1 has a deeper story though.