Nitrile-coated gloves like these Atlas 370 garden gloves go through the wash just fine. They'll be OK in the dryer, too, but they will last longer if you hang them to dry.
"Update: An Atlas representative recommends putting their gloves in the dryer to re-activate the slightly "sticky" feel of the nitrile surface."