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.