Incorrect.... all firearm transfer paperwork must be get infinatly by an FFL...
I always get a bill of sale from a private sale for that instance you described that happened to you. Now mabe all the people on here that wont buy/sell with a bill of sale will take notice.