Finding housing in Gloucester can be a little bit tricky. In addition to asking current students and your advisor to forward any listings that come through the VIMS listservs, the following resources might be useful as well:
VIMS Housing Board - An internal board with local listing from the VIMS Community
Zillow - Gloucester County - The Zillow Gloucester County apartment page with about 30 listings with fair rental price estimates.
Trulia - Gloucester County - The Trulia Gloucester County apartment page with in-depth neighborhood information.
Hotpads - Gloucester County - The Hotpads Gloucester County apartment page with in-depth photos, information and unique features such as the street view of each property.
If you are comfortable with a 20-minute or more daily commute, housing opportunities in Williamsburg and Newport News are much more plentiful. Just remember that you will have to pay the Coleman Bridge toll (.85 cents with an EZPass Smart Tag) each time you come to campus.