If you use Firefox and want to see if this new tag is getting used, add something like this to your userContent.css file:
a[rel="nofollow"] { text-decoration: line-through ! important; border: dotted thin gray ! important; color: gray ! important; background-color: white; }
This will put a strike-through and a dotted border around the link text, and make the text gray with a white background.