You should look into living in Brooklyn or Queens. You can live in a neighborhood that is a 10-15 min subway ride from Midtown and not have to pay Manhattan rents.
Getting a place in Manhattan is rather difficult and time consuming, apartments are simply at a premium.
Also try Craigslist.com or check w/ your employer they may also be able to help you.
Good luck