what i'm planning to write is... "I highly recommend using Mozilla Firefox for browsing the internet. Microsoft's IE likes to block totally harmless elements of this site such as the very cool Flash intro, and I also recommend it for speed and security reasons." or does that not accord to the TOS.... "Publishers are also not permitted to use deceptive or unnatural means to draw attention to or incite clicks on referral buttons."
Technically, Google prohibits you from drawing unnatural attention to an ad nit, and technically Google considers referral buttons to be ad units. With that said, I know many people who have created entire pages for the sole purpose of asking people to download Firefox. I think you will be ok.