I use the SearchStatus plugin for Firefox and it highlights all links that are nofollowed with a pink box. I like it a lot.
I've used both the SEO plugin and the SearchStatus, I like SeachStatus a lot more too. Glad you like it