Shoes that go with XT pedals

i have a deadly pair sean,only two seasons old,well ventilated and well broken in for you come with one worn out cleat that cannot be removed im nearly sure they are shimano except alot of the letters have worn off them there deffinitly not leather and theres a lovely musty aroma from them i'll even dry them for you.
lets say 90euros

I am selling a pair, albeit half a pair, one shoe, but at half price, I am sure you could pick up the other on ebay, after all you can get mallets there for near half price. Or Gerry could sell you a flat pedal for the other foot, I am sure he would do you a good deal on half a set of pedals.

What size is it?

Does it come with a cleat?