Well I have my Windows 7 DvD which is a stand alone copy premium, and my hard drive is not partitioned and I do have my product key.
The google search above has helped.
I was using the words "clean" and "new" in the searches I did and I guess that was throwing off my results.
Thanks.