chef go to charleston gazette's website, sign up for 'smartie' ads that will send the current rentals directly to your email box. $500- $600 a month you should be able to find a garden apartment with modern amenities. Utilities are unlikely to be included in any rental agreement. Perhaps partial, like trash and water, but I never saw advertised 100% inclusive utilities. It doesn't appear to be customary here.
$350 ish per month you can find a private rental of half a duplex or even a whole house that's usually not in as great a shape but relative to other cities quite a deal. The Marriot in downtown is just across the bridge on washington st a few blocks from West Charleston and traffic is modest throughout the area. The real estate market is in favor of buyers & renters here so I'm sure you'll find whatever you need at a relatively reasonable price. Depending on your energy use, utilities are also relatively low in cost (7 cents a kwh for electric, natural gas rate is about "$15 MCF" if that makes sense to you). These lower prices don't mean much if you're renting a place that's poorly insulated, so keep that in mind or get some surprises in winter.
Like vec, I own my house so I can't tell you many details about renting. I did shop around this past winter for an apartment while relocating here but the real estate prices were so reasonable that it just didn't make sense for me to rent. Good luck with your new career, and don't be shy about posting more questions as they come up. WV'rs are very friendly and helpful, something I appreciated most when deciding to live here myself.