Horse spawner eggs have now been added to the 1.6 Survival World.

You can take eggs from that world into the old world, and spawn Horses there.