I picked up the old style of patagonia 'marlwalkers' - used them a couple of times last year and I'm very happy with them.  They're entirely synthetic, have a nice lug sole, which flexes enough, but won't let you feel every pebble. They've got drains and screens, and lace up above the ankle. They're built for wading on coral, so they're pretty tough all around.  

Patagonia has 've since re-designed them, and they're now more like a low hiking boot, and the sole isn't the same, so they're probably not a great choice.

The cabela's backcountry wading boot looks like it'd work for wet-footing.  I looked at a pair (briefly) last time I wandered thru Cabelas, and they seemed fairly light but tough enough. They're not horribly expensive either. You'd probably need some decent insoles, and fitting might be an adventure, since they're sized for wearing over stocking foot waders.