A Matte painting would work really good.

I might of missed this but how did you make the Tornadoes, Maya fluids? They look really good and are composited to a near perfection. I would only say that they may kick up a little too much debris at the bottums. but I could be wrong. I've never seen a tornadoe in real life. Although I'm told one jumped over our house once when I was a baby.