So.. I've had a a thought about purchasing (and possible painting) cooler Fireland tokens.

Has anyone else gone for this, and if so, what did you do?

Here's what I've found so far:

(use google image search if you want source)

1

2

3

This one is kinda ugly but I think it might be the best choice if painted.
4

The small fire elemental from D&D minis 1.0 would be a good substitute.

The third one is kinda great (the one with the Fire word)

Finally!

http://spottinground.com/dying-cotton-balls-for-wargaming-smoke/

Or maybe even..

Preferably made from mini flickering LED tea lights