Chrono Trigger has strategy, but a lot of it is optional.
Try the Grandia games. Ignore the trite stories, but the battle system is nowhere the just tap over and over again.
A flashy-first game is awesome when it comes out. A great-first game is awesome forever.
Plus, just for the hell of it: Kelly Brook at the 2008 BAFTAs