I recently tried using Gulf Wax, the wax sold as a canning sealer. I picked some up at my local supermarket. It is supposed to be "highly refined" paraffin. I like it a little better than the Artminds wax I was buying at Michaels and it seems a little less likely to stick to the sides of the globes.
Fellow lava makers, what brand of wax do you use?