Thank you so much to everyone who wrote in with suggestions! I have clogs!
Hot water with cold rinse did the trick. I didn't have the opportunity to go to the laundramant,
but my gentle washer was able to felt them -- it just took three washing cycles to do it. Since it is a front loader and is therefore impossible to open, i put them in on the shortest wash cycle. Each wash I put in a tablespoon or so of liquid soap. I didn't try the baking soda, but may when I do the next pair.
Myfanwe and Norbert are really going to like these, I think. If only they were appropriate for outdoor wear...they go perfectly with the Gryffindor scarves I knit for them!
Last night at the Hyde Park Stitch 'n Bitch I finished the Neverending Effing Wrap! Woo hoo! I've only been working on it for 2 months. 62 inches of a modified 1 x 1 rib (all knit stitches were done into the back of the stitch) that I swear was the most boring thing I have ever worked on. I still have to block the pieces and do the shaping, which is pretty complex. I haven't figured out where I'm going to block the pieces yet. I wish I had a blocking board!
So in order to earn my Olympic Gold I still have to knit and felt one more pair of clogs. I'd better go cast on!