Final Fantasy X is a good game. It redesigns a LOT about the Final Fantasy system--no over-world, and the battle system now takes place based on turn progression instead of whoever gets their little meter charged up first. There's a lot of strategery to it, and the game isn't as ridiculously unbalanced as the older games.
Final Fantasy XII does away with random encounters alltogether and has a battle system that's almost real-time.
How can you not get into KOTOR? O_O That's like the best X-Box game there is.