Well, I think I figured out the 18-coin one:
Divide into 3 piles of 6 coins and put any two of these piles on the balance. If they're equal, then keep the 3rd pile, else keep the heavier pile. You have used the balance once and reduced the problem to 6 coins. Now divide those into 3 piles of...