So, is a quick way back to Sasserine from Farshore might be demon binding the local Bar Iguras- it looks like their "Abduction" ability is basically Greater Teleport for 2, and it should reach Sasserine (even if you have to break it up into multiple hops, the demon can teleport at will).
So, other than Lesser Planar Binding (same level as regular Teleport) is there any way to bind a Bar Igura before 9th level?
SJE
Actually, using the Lesser Planar Binding would be a creatively efficient method of getting someone to Sasserine and back again quickly. Because the Bar-Iguras' SLA mimics Greater Teleport, which has no range limit, it would be a simple matter to bind one, have it become invisible so as not to spook the good folk of Sasserine, teleport a party member to the city to handle business, and then Teleport back, thus ending the service for which the creature was bound. Much more flavorful than a bevy of simple Teleport spells, though arguably just as dangerous.
Short of Lesser Planar Binding, a cleric of a non-good deity could attempt a Lesser Planar Ally spell at around 7th level in order to accomplish the same thing, but the Planar Ally spells all involve some form of payment (not to mention an XP component) for the service rendered. Still, it remains an option for a cleric whose morals are somewhat... murky.