Take a look at the Russell Moccasin Company Stalkers. The soles give a lot of protection but still have the ground feel. You will probably never wear them out but if you do Russell.s will re-build them for you. Next in stealthiness are the Russell PH's with a gum rubber sole. These provide more support and foot protection but are still good for stalking, several PH's have recommended these for Elephant hunting if that tells you anything (lots of walking and then a need for stealth).

Rubber boots just seem awkward and usually sweaty for me.