That's "nice", something someone would work hard for - hopefully the reward for a job well done. Company branded toilet paper is 'frivolous' and, as Ryan pointed out (I didn't want to say it), I'm not sure what kind of message it sends to have people cleaning their nether regions with your company's logo.
Its tacky to decide that someone is overpaid by your perception of how they spend their money. You make fun of a $10 roll of toilet paper, but they might have paid twice what their house was worth or gave most of their money to charity. Maybe the toilet paper was supposed to be funny, and you just didn't get the joke. Its better to justify salary by productivity to the company than by personal preferences.