Try this link:
Classifieds - - The Herald-Dispatch
This is for the Huntington newspaper's website. Most of their listings are in Huntington, due to all the Marshall students, but I saw a couple in the Barboursville/Pea Ridge area (near the Huntington Mall, about 15 miles west of Hurricane). This is one of the better places to live between Huntington and Charleston that is still relatively affordable. The downside is that your commute will be longer, and with gas prices increasing, it may be farther than you'd want to drive every day. I did see one ad for a rental in Milton, which is about six miles west of Hurricane, so that would be a little closer.
Of course, you may already know where all these places are, and if so, I apologize for telling you things you already know. I wasn't sure if you were coming from out of town or if you were already familiar with the area. Hopefully someone else will have some suggestions that are closer to Charleston.