nbarthelemy.com

This one is kind of a no brainer. I am kind of surprised it wasn't already in Prototype.

Element.addMethods({
  replaceClassName: function(element, className, replacement){
    if (!(element = $(element))) return;
    return element.removeClassName(className).addClassName(replacement);
  }
});