I've used Outdoor research brand knee-high GoreTex gaiters in muddy conditions and was quite happy with them.
I looked increadibly dorky, but the gaiters kept me dry and comfortable.
i just bought the same kind and yesterday i wore them for the first time. worked great. very satisfied.
additionally, i was told i looked like a British explorer.