Here is what I would do...and it's just an idea.
I would create a mirror table of the one you have with ONE addition: TITLE_PREFIX.
I would then sort of "copy" the original table to the new table. While it's copying, have it bounce and "A", "AN", "THE", etc words into the TITLE_PREFIX and leave the title itself alone. So that when you order, you are dealing ONLY with the title. When you want to display the whole title, it could be as simple as:
$myrow["TITLE_PREFIX"] $myrow["TITLE"]
Then I would just copy it back so that you don't have to change any of your scripts too drastically.
Just an idea...it may not be the best way, but it could work.