If anyones looking for a really good gallery add-on for joomla, Cactus is really good.
I am using it on our site if you want a look.
Oakgrove School*-*Oakgrove School
Great find Scot looks good. I'm guessing you could change the css to style it to your needs. If it used greybox rather than slimbox it would be the perfect gallery addon.
Cannot see why you cannot change it, the css file is all available to change. I was going to look at changing colours etc, but just needed to get it working for SLT quickly.