These are great gloves!
http://garden.org/ideas/view/T...
Or, if you aren't worried about nasty sharp things, nitrile gloves are nice, too.
Or there's always the rake your nails across a bar of soap trick, but that doesn't last long. Does Avon still make Silicon Glove? I had a mechanic friend who swore by that!