FroggToggs Chilly Pad Cooling Towel in Pink
Within minutes, it's cool again.  It's also machine washable, and comes in its own storage container for years of reliable use.  Handy size: 27" x 17".