Scroll down to "Celebrity Domains" at
http://www.hyde.biz for a list. Please use the contact form on that site if you are interested in any of the domains. Here are some examples:
celebrityhomevideos.com (Reg. 2005)
celebsboard.com (Reg. 2004)
nakedsingers.com (Reg. 1999)
popularcelebrities.com (Reg. 2004)
todaysstars.com (Reg. 2003)