Skydive Hastings is looking for part-timers (if you are from MI). I don't know what the pay is though...but it's worth a shot...

It may take you moving to another state to instruct.

http://www.teachmetofly.com --- America Winds Flight Academy - Akron, OH --- They offer to help you obtain your CFII, and also advertise that they let you fly the Part 91 legs when they charter their Seneca II. Starting pay is around $20/hr. (Which is better then some Regionals, AND better then teaching at most University flight schools)

That is the only flight school that I could find on Climbto350.com that was advertising --- or I should say the only surrounding state of MI that I could find.

Good luck.