Vessels at Colonial Beach Yacht Center, 1787 Castlewood Drive.
This beautiful 28' Rinker has two 350's. One of the motors needs heads, and one outdrive is bad. Asking $6,000. Contact Bob at 240-355-9946
If you search on Craigslist, the Fredericksburg section would most likely contain boats for sale listings for the Colonial Beach area.
S T Marine at the corner of Routes 3 and 205 by the Shell gas station is another good resource. You can reach them at 804-214-9996. UPDATE 2013: This location now houses Oak Grove Tire & Auto. UPDATE 2014: This location is now vacant. 2832 Kings Hwy, Colonial Beach, VA 22443
You might also try the local marinas in town for information on availability, both new and used boats. I went to Stepp's Harbor View Marina one day and checked out a few of the different Rinker models they had available, all were very nice. We ended up buying a Trojan.
Another resource is Yacht Smart of Colonial Beach and they can be reached at 804-920-8058.
Once in awhile you'll see a mega yacht here, docked at the Colonial Beach Yacht Center. You might also catch a glimpse of the 127-foot Miss Ann which has docked in Colonial Beach before, and is now back - and for sale - after a run of doing cruises from the Gangplank Marina in Washington, D.C. - including a 4th of July Fireworks cruise for MTV's "The Real World" roommate reality TV show. I saw a picture of the Miss Ann pop up when I ran an image search for the term "mega yacht" though, so perhaps she qualifies!
The vessel pictured below is one I used to go out on. She was a charter fishing boat based out of Solomons, Maryland that is sadly no longer around.