Thanks again everyone. No I didn't pay cash, it was all above board and I got his name from check a trade, he had the highest score in my area and lots of good reviews!
The reason I need it is because by law you have to have it if you move, which I plan to in a couple of years. I didn't know...