Some apartment searches that I have used on the internet have included:
http://www.springstreet.com http://www.apartments.com
You can enter a search through amenity see if they have paid utilities...but then you will probably have to call the apartment complex/leasing office to see what utilities are included and for those that are not included see how much they usually are...they can give you an estimation...Happy Apartment Hunting...girl I know what you are going through because i too am trying to move in December to Richmond (off campus)...
Also when you visit the apartments..check the water color and pressure...