That is a good point about the utilities, although I guess there are some that do have all utilities included.
When we relocated here, we were lucky to find a small privately owned home that included all utilities for three months until our house was ready. We only paid about $500/month. It was pretty basic, but it worked for us for a few months. I think we actually found it in the college newspaper for UK:
KY Kernel or maybe Ace Weekly?
ACE Weekly Newspaper - Your newsweekly for Lexington Kentucky - Front Page / Home
Also, I looked up the Extended Stay online and if you put in a long-term stay (I put it in for two months), it came up with a range from about $35-40/night for the three properties in Lexington. The Nicholasville Rd location was the cheapest of the three. When you talked with them on the phone, did you mention that it was long-term? If you just get a generic nightly rate from their website, they are almost $70/night, but if you put in long dates it gives a much cheaper rate.