Pigeons would be awesome. The kind that you can give a message to and send them off somewhere. Maybe get them originally from one place and travel to another. You could send messages between towns that way, tied to the pigeon.
Also, it would be awesome to ride horses.
And breed animals!
That would be totally awesome. Maybe make it more like their natural breeding and living patterns. Herding animals could congregate and lone animals wouldn't, and maybe you could build a building, like a chicken coop and get eggs, and a rabbit hutch and get rabbits for meat and fur, and a dairy barn and get milk. (Did you know milk is the most complex food on earth? Gotta love "Good Eats". Alton Brown is so neato

)
BTW, I'm a Zoology major, so I'm totally passionate about the whole animal subject
