How about Gryphon ride from the far (N,E,S,W) quadrants. Have some gnome handlers offering griffon rides to quickly transport players from one end of Thera to the other. Maybe even have them/player being transported be able to be attacked by air forms or druids in form. Would add to the dynamic of air majors and druid bird form.

You wouldnt be able to use the gryphon rides while bloody, or the gryphons might decide to eat the passenger. This would elliminate people fleeing from PK's.

It would allow for newbies to get around and actually learn areas off the beaten path, and also add some quick hunting options for people looking for prey.

Could have a large fee attached to it, since it reduces the dangers of road travel, thieves, etc.

Someone played Alliance in WoW apparently :P

I think there is the basis for a decent idea in here somewhere, though I'm not sure how it would work while keeping PK balance in mind.