Here's a forum where you might be able to find useful information about the company you're considering:
http://www.dslreports.com/forums/all Otherwise, all I can think of is the usual stuff: ask friends, etc. for recommendations; get a list of providers; browse their sites for pricing and options; compare them to get some idea of who offers what you want for the best price; check out forums and use your online search fu to check out their reputations.
I can't really make any recommendations for hosting as I do all my stuff myself, from my basement. Some of the guys around here at the office do co-located servers, but they all manage their servers, too (the colo guys handle hardware issues).
If you're looking for help setting up stuff like Gallery or other LAMP services, I can offer advice and assistance with that sort of thing.
If she wants to do her own photography (jewelry photography is a serious challenge) I can offer some advice on studio setup and light management.
There are open-source e-Commerce software (LAMP-type stuff), if she ever does want to go that route without digging into the ol' pocketbook.
As far as gaining visibility, there's probably loads of stuff out there on the internet about Search Engine Optimization (I'm not familiar with any of this stuff, sorry ... the only thing I know is that having a blog/news section that's updated often, and frequently posting new content in general, is a good thing for both SEO and fans)
There are sites like deviantart.com that are good places to show your stuff off. That site is more about showing your work than about generating commerce, but it might bring in a little, and might help gain reputation points too.
I can't think of anything else right now. Cheers!