Best thing I discovered last year was baseball gloves. They are cheap, supple, and tough. Sure beats the older leather or rubber gardening gloves!
Another hint. A mailbox is a great place to store hand tools! Stick one on a post near the garden and you won't lose them.
