I have just added a new script to http://mapfiend.eq-toolbox.com that allows you to find a route from one zone to another. I only have 115 zone connections mapped so far, but it is promising.
I am currently using a simplified version of an A* (A Star) AI pathing routine to plot the course. I am not weighing the paths it finds at all, and it will list all paths it finds from one zone to the next. I plan to add weights to the zones based on race/class and also take into consideration special requirements to enter zones (planes for example).

My question is this: If I make more progress on this, A: would it be useful to the SEQ community, and B: would anyone be willing to port the code for use in SEQ, bearing in mind that I am writing it in php?