it is going to be tough with an eviction on your credit report to find a rental place. I personally do not know of anyone that does rentals with evictions that are less than five years old. You may want to look for a home owner who is looking to rent their place out and deal directly with them.
Hey Tim! If you're still interested, I can point you in the direction of a good property management firm in the Charlotte area. Feel free to shoot me an email when you get a chance. -Victor (VictorAhdieh@yahoo.com)