HQ,
The inside of Celebrity Database is packed with content and it recurs just about as good as any celeb site does. The only other celeb site I have tried that recurs as well is
http://www.celebsxposed.com run by
http://www.supremerevenue.com . I have also heard good things about
http://www.celebshop.com although I have not used them.
With respect to ExtremeGreen, there really is no point in using the unique or blind program - the sign-up program converts pretty good though at $35/sign-up.
Mr. Skin has three programs. There's a 60% recurring, then there's a $40 per active sign-up (i.e. you get paid when the surfer converts from free trial to monthly membership), and finally you can promote Mr. Skin through the follow-me-free program. With this, you get paid $25 per free trial plus you get credit for all exit traffic. You can find all 3 programs at
http://cybererotica.com/money.html
Mr. Skin is a bit unique in that it's not a typical tabloid celeb site but it is probably the most interactive celeb site and there's plenty of stuff inside - it just requires a different method of promoting than the typical celeb site.
http://www.trafficcashgold.com also has 4 celeb sites but the inside of them is total shit when it comes to celeb content. They used to be great when they paid $35 per trial membership but now you only get paid when the trial converts to monthly so I'd avoid them.
BTW, all the above programs pay - never had a problem receiving cheques from them so you're safe there.