Either an older kitten or an adult cat. Siamese/Oriental or a cat with the same sort of fur/hair as DH isn't allergic to it.
I'm not trying to avoid paying for one, I just think an older one would be better for our setting (I run a nursery from home)
I'm in East Anglia - so if you hear of one, could you let me know?