Nicole's idea is great...get a letter from your vet, if possible.

Also - how about posting ads for the type of place you want? That way, if someone calls you, they know you have animals and have references for them.

Let us know how you do!