You'd model the rocket exhaust as individual particles or suffer the blocky animation. But it's not rocket science :)

'Realm of the Mad God' works this way, with the added affront to purity of having rotated pixels. I think it works rather well: http://www.youtube.com/watch?v=hpMdFFxFbY4