Netobjects Fusion has nothing to do with Coldfusion (at least it didn't a couple of years ago when I used it). It's just a WYSIWYG web editor that can be used with any web server.
If you're just making a gallery, Photoshop's Web Gallery function might be enough for you. You might want to consider a non-software solution such as one of the many PHP galleries out there, as well.
As for web servers, calculate how many images you'll be posting, because they can take up serious space and bandwidth. Don't trust webserver companies that offer unlimited space and/or bandwidth. Check out
www.webhostingtalk.com for deals and recommendations, but basically just don't go for the bargain webserver companies.
I'd recommend site5.com (our server until we outgrew them a couple of months ago).