A DEAL SURE AIN'T WHAT IT USED TO BE

An agreement with a handshake is a legally binding contract in court I always heard.
it can be. however, there needs to be one party that has acted on and shown reliance toward the "verbal" contract. ie made a payment or started work.

basically, it lies in the burden of proof.