There are many ways to make photogalleries on the web
The best is probably Picassa by Google – simple, effective and flexible. Your images are available for embedding using a WordPress plugin or similar.
Flickr is good if you are a photographer and want to interact with other photographers about how great your photographic skills (or camera) are, it is kinda fun, but I suspect if you just want to make a gallery photobucket is easier but it does appear to run video ads while you are uploading, but the uploading is much easier/faster and it allows 10GB per month, whereas Flickr allows you to show only the last 200 shots.
Both also provide a paid high bandwidth specialised hosting of your photos keeping the galleries fast. Do they provide a better gallery than you are using now that you like? Gallery pages are often the most visited on your site so presentation is the real value that these offer. Photobucket and Flickr both provide gallery options but these are heavily branded and OFF SITE. You could make a website gallery by embedding their page in an iframe, but it looks like this.
I generally use something else entirely but my interest is software development methods and finding ways to quickly upload large batches of photos into a cloud hosted gallery where I can select how it is presented and they are free of contracts, terms and conditions that allow copyright dilution, etc.
Using Picassa and a WordPress plugin enables on-site galleries that link back to your shareable Picassa gallery – which is easy as the end user can just send the web master the URL for the gallery upload – and the software does the rest, it may take a little time to cache the images, it seems.