It's definitely a tough time for CFI's with the economy and winter setting in. With that said, make sure you have your II so you can teach regardless of weather (within limits of course
There is a standardized resume that professional pilots use. Simple, one sheet, have a spectacular reference letter.
The biggest thing however, is, I have noticed that flight clubs LOVE when you bring your own students. Start marketing yourself independently, you will be much more attractive to a flight club owner.
Hope that helps. Be persistent and have confidence.