I believe Blender: Noob to Pro had a decent example of smoke and fire, you could check it out there.
I too have been looking for a great tutorial on making smoke, making it with halos and particles gets to be pretty tricky and I would like to know how to add some fire in there also. I guess I just have to experiment more with it.. Practice makes perfect..
"Along with 'Antimatter,' and 'Dark Matter,' we've recently discovered the existence of 'Doesn't Matter,' which appears to have no effect on the universe whatsoever." -The 5th Wave