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!
certainly not unreasonable, but some sort of demo would be nice so one knows what to expect. Do you have another recommendation?