I've never written a review that was paid for in such a way - but a band I know who are still going had their album reviewed some years back in Melody Maker (I think).
The reviewer actually gave them 9 out of 10 - but the editor downgraded it to 8 because the band (who owned their own label) didn't advertise it in the paper.