gallery and guestbook

I am looking for someone to recommend a solution to the following project I have been asked to provide:

Client will be producing a site within that site i need to create a skinned gallery (based on the design of the site) and a skinned guestbook.

I am not clear on which gallery to use - recommendations wanted or which guestbook

Gallery - only admins to be able to create categories and to upload pictures - pictures to be enhanced so that when clicked to view larger image (see [url removed, login to view] and click on a ring to see what i want)

Guestbook - must register to leave a message, admin can delete messages etc

Thoughts and suggestions welcome - this is the first of many sites on the same theme, 1 or more per week expected - I will supply the design, you skin the gallery and guestbook.

Whoever is selected for this project MUST be easily contacted via any IM, ideally europe based (due to time zones).

Questions via PMB please

I would like to see examples ONLY of skinned galleries/guestbooks I will IGNORE cut and paste submissions and complete portfolio listings.

Having discussed this again with my clients, they are keen to make the site as easy to use as possible - and as easy to update as possible - so I have recommneded a Joomla solution - so this project is now for Joomla template conversion, gallery integration (only admins to be able to upload), and some form of guestbook