You can bet that would have been cleared by Google and to answer the question posed in the title of this thread....Absolutely
There are a lot of things Premium publishers are allowed to do that would get anyone else banned. Don't think its hurting Google any:
http://apnews.myway.com/article/20060420/D8H40VJ81.html