A couple of years ago Sony ran some TV ads featuring Justin Timberlake, but I haven't seen anything recently.
Most Kindle TV ads don't even tell you what a Kindle is or does -
http://www.youtube.com/watch?v=PERiTMZ626M
I don't really think the Kindle is so popular due to advertising as much as it's due to Amazon's ability to garner media attention.