It’s quite likely that Google knows about, and discounts the value of paid-for links from a broker such as this.
I would very much doubt that they would actually penalise you though, you just won’t get much or any benefit from those links.
However my guess would be that MSN and Yahoo would not be so strict, and are quite likely to treat this as normal links.