I purchased a boat registered by the previous owner in Alabama. Using the bill of sale and his registration documents, I was able to get my USCG documents. It is really easy, and the people at the documentation office are very helpful. Download the information and forms from the website, and it will take no more than about an hour to do the whole job.
Thanks j34035, had your boat also never been documented previously?