Cine-Lights made a beautiful fire lamp using WS2812 LEDs.

The lamp has over 20 different animations including a static night lamp, particle torch, fire effect, and a lava lamp.  Links to the code can be found here, on the YouTube page.  The code is an edited version of a torch lamp by Jason Coon of Evil Genius Labs.