re: teleport
You don't need teleport. Usually you can get the same results from throwing your Pyramid around, or by finding an alternate route.
There is a spell "Feather Fall" which is identicaly to teleport, except the target doesn't take damage.
You don't need high attitude to do J & M's quests, they just need to be in your party. I don't know how to raise it, but it goes down when you injure them. Try to avoid friendly fire.