When we go to restaurants, my wife can usually store her purse on the seat next to her; but she can't always do that.  She doesn't want to just put it on the floor either, and I don't blame her (gross).  I think I'll tell her about this trick I just found...

All it takes is a pen and a gap between the tables, and bam!  Instant purse hanger!