What can I do to soothe my toothache?

Have you tried cold compresses. I know heat is the most obvious thing to use, but see if cold packs don't help - cold often helps reduce pain and inflammation with injuries, so i'd give it a try. Cold first, then ice if the cold helps.