'Found' this one courtesy of another A4all member. Its called Webshots.
You can have your own gallery AND veiw other members galleries. It is also quite easy to link photos from it into A4all. Which is the best bit of course! ;)
Try it at http://www.webshots.com/homepage.html (http://www.webshots.com/homepage.html)