I don't believe the traffic is high enough to be premium. The 468x60 and 120x600 blocks they're running do show the "ads by Google". It's only the one line text link that does not. It's just one line of text. There is no title or url displayed.
I'll check the one line text format. I have never used these and didn't know they were even available.