cogbuddy
Please specify approximately monthly bandwidth that your website will really use. If it is about 400Gb per month I believe shared hosting account will be ok for you. If you need more bandwidth I think VPS (virtual private server) could handle it.
As for the application. Have a look at Coppermine gallery, phpAlbum, etc.
|