"Sky lanterns" is what they're called: http://en.wikipedia.org/wiki/Sky_lantern

I think they are originally Chinese...but in the Chinese version you write your wishes on the lanterns before setting them off. They have a big festival every new year in Pingxi, Taiwan

http://www.youtube.com/watch?v=oEAIdbBwQGM