I have a couple of Timex Ironman watches with velcro bands. I put 'em in a peanutbutter jar with some Woolite and let 'em soak for a couple of days.