What is a simple, cheap way to remove cigarette smoke film from house walls and ceilings?

I bought an old house from a family that smoked like a chimney!!!! Help! It smells bad. I want to paint but am afraid of it bleeding through. YUK.