I'm not too sure why someone right out of college would want to move to Poteau; it's a beautiful town and all but I can't imagine there is a lot of opportunity for employment. But, that would depend entirely on what you went to college for in the first place. Perhaps it's the perfect place.
The Chamber of Commerce website at:
http://www.poteau.org/
has a listing of about twenty apartments. Go to the website and on the left at the bottom click on the "Apartment Listings" under "Housing." I can't imagine that one of those apartments listed would not return your call, or answer the phone. Call during business hours and I'm sure that someone would speak with you.
Good Luck!