Stone shape has its uses for this sometimes. There are a few other ways to teleport a short distance than spells of the name - the shadowdancer PrC can use a shadow jump ability, the mark of passage (Eberron) has a dimension leap ability, there's one in the Tome of Battle whose name I can't remember, there's a druid spell called Tree stride (situational, obviously).
Find or bore a tiny hole & use gaseous form. Shapechange into a xorn. Use magic jar to control someone on the far side. I have no doubt there are other means too.