If he's giving you cash, there is no way I'd make him sign a bill of sale. Even if he tried to take you to small claims court, he would have to prove you made a promise you didn't keep. I have no idea how he'd do that. With check or PayPal, he can reverse the transaction, then it's you suing him and that's not a fun situation to be in.
However, I have taken non refundable deposits on games to be picked up at a later date. In that case, yes, I have either written or signed something every time. Both that I received money, and needed to be paid in full by a certain date.
I'd sell to anyone with cash, I'd only take PayPal from people with a very very good reputation.
Quoted from NJGecko:My gut is saying he could be the kind of person to be get it home, come back in a week and say he noticed something or he isn't happy with it or something like that and either demand a refund or money back.