The one thing that bothers me the most as a transplant myself is the account fees. $16.75 per bill for gas, and $17.50 for water. $400+/yr all just for the pleasure of doing business with these companies. My last gas company in CA, the account fee was $0.16/day.

That said, the water and gas don't look too out of line from what I've heard other people say and my own experience so far. I'm a single person in a slightly smaller space than yours, but mine were $28/mo with PAW (so just the account fee is over half the bill), and $200/mo gas with Columbia, but my electric with DLC was just $80/mo. I've replaced all my bulbs with LEDs, but otherwise I'm not particularly electric conscious. I have a computer that I'm on ~14hrs a day and pulls a lot, and I have a chest freezer in the basement.