You might like to have a look at Photium, which is really a a photographers website, but has the features you need and being template based, is great for those with a code free brain. It also has a free thirty day trial and after that is good value for money. You could have the bones of your site up and running in 60 minutes from now.
Err... Yes. I have a Photium site as of yesterday.
Conan