Hey Jason, I personally wouldn't. Based on what I have read here, the juice on the nofollow links is basically just wasted
http://www.seomoz.org/blog/google-maybe-changes-how-the-pagerank-algorithm-handles-nofollow
So it doesn't help you at all is just a lot of work. And remember, juice that goes to your "contact us" page also goes from that page to your navigation, i.E. also your "money pages".
I would rather spend my time optimizing the internal navigation, for example. Or creating content. It all depends on the specific site, though!