for paint rollers i normally chuck'em in the washing machine (low temp quick wash, though you can put it in a normal wash, but its longer) come out as new.
Oh was meant to say as well, afterwards you dont need to put the washing machine on a empty cycle, just pop your washing in afterwards...