Hi Kristian,
Sorry this is a bit late - logged off when you posted this (I'm in the UK) and only just had chance to get my 'Moz fix 
"non-pers google.com" just referred to using the SEOMoz Chrome Toolbar to do a 'Non personalised' check on Google.com for your keywords. If you want to check rankings compared to your competitors, use your SEOMoz Pro account (if you have one) or if you need something large scale and custom, get in touch with AuthorityLabs.
As for the no-follows, yeah - it would make sense to me. Again, depends on the exact situation but sounds like a sensible thing to do...
Matt