Lhose doesn't come with a teleport; the gloves are a good way to get it, and after you reach the area east of fort joy, the aerotheurge skill merchant starts selling Teleport skillbooks. There's also a teleportation skillbook inside Fort Joy, but I couldn't direct you there without pictures. :s
