Something to be going on with. I read a mag article in a bothy once, some bloke who'd drilled holes diagonally down through the soles of his shoes (Inov8, whatever); threaded cord through from the gaiter and tied a retaining knot, such that the knot sat recessed within the sole tread. Might be worth trying out with a knackered set of shoes.
It's more the ticks, really (not related to that tickalert site that's just popped up). Don't want the little feckers crawling up me keks, so I'm after longer gaiters that'll be more secure than tucking trousers into socks...