Check craigslist. As well walk through the neighborhood(s) you would like to live in looking for FOR RENT signs. Meeting a landlord face to face and being 100% honest with him/her will score you points. Be pre-pared to pay a few extra months upfront as well as possibly additional security deposit.
Best of luck.