I beat Tales of Symphonia with sub-level 45 characters. It was pretty easy, actually, since I had plenty of gald to buy 30 of every type of Gel and Life Bottle. I beat the game in just under 16 hours.

However, partway through the run, I realized I missed one of Zelos' titles, Idiot Chosen. You need to play a skit that only appears when you visit Mizuho for the first time. By the time I realized I was missing it, it was too late. So last night, I decided to once again start a new game. I blazed through against every boss since I had 10x EXP and I managed to finally nab ALL the titles. At about 10 hours into my fifth playthrough, I'm already at the Flanoir-scene. I'll beat the game in under 12 hours at this rate.

While visiting the ToS message boards, I came across a site with videos to a lot of various RPG footage, including some of ToS. Among the videos were the Hi-Ougis of every character and some media of incredible combos. The highlights has to be the video of a level 9 Sheena single-handedly defeating Abyssion in Mania and anothe video of a lone level 13 Zelos.

Here's the link for those who wants to see it for themselves.
http://n.ethz.ch/student/wmartin/

Good stuff if I must say so myself!