organise them as silo :
yourblog.com/category/post-name
where categories are the celebs and posts other keywords.
or use a plugin that makes categories into subdomains, that are celebs names.
optimise for google images: add names to pics: celebrity-name.jpg ; 1px-2px colored border and your logo to make the pics unique; add 'alt' tags; make thumbnail pics that points to the big pics so you can have even more unique images.
Add category descriptions. insert html in that descriptions ( there are one or two plugs for that ) interlink the blogs categories with anchor tags.

another thing i never tried is to insert some related feeds in category descriptions, but i think it would be great.