Midtown Property Management & Realty - Memphis Homes & Apartments
They have apts and houses for rent
I am not sure what part of Memphis you will be living in and I just have cats but I would do the following:
1. Find out what area you want to stay in
2. Search for apts/houses and ask the owner/mgr
I lived downtown at the ballpark and noticed a Akita (sp?) ...seemed rather large not viscious though. Also had a co-worker who stayed in the Midtown Place apts on poplar who had a pit bull...As far as a time line that depends on you. I would definitely visit a few times first and narrow down the area. Once you do that do your apartment/house search and visit before you move. Just don't wait till the last minute. Now would be a good time to visit and get a feel for the city-Memphis is May is going on as we speak. Good luck.