All your questions really depends on what gallery script you use. If you are prepared to fiddle around a bit setting it up, the best one is Gallery at
http://gallery.menalto.com/ - its extremely flexible, very powerful, and can be quite daunting (at least at first).