For most of the major brands, they'll carry waterproof and non-waterproof versions of the same shoe, so you'll have to do your homework from that regard. Waterproof isn't completely necessary, and despite what they say, I don't think waterproof material is typically very breathable, nor does it always work. You can get waterproof socks so you only have to go waterproof when necessary.
I bought my shoes from REI, they offer a full replacement if I'm not happy for any reason.
You really ought to try some shoes on and decide for yourself. I thought some of the Merrells looked cool, but when I tried them on in the store, they were extremely firm and lumpy, they didn't fit my feet well at all.
I bought the Teva Riva eVents and they are AWESOME. Hands down the most comfortable shoe I've ever worn and they have proven bullet-proof so far. The eVent is Teva's waterproof material, I would have rather gotten them in the standard mesh but couldn't find them locally to try on.
I bought the Riva's for mountain courses, which I play often. I prefer less grippy cross-trainer type shoes for courses with cement tee pads. I have two pairs of Salomon XT Wings that have been great in every respect, but even they some sole-separation going on. I wouldn't spend more than $70 on cross trainers, I haven't found a pair that's worth breaking the bank like some of the hiking shoes.