Work towards building level ups to your stable asap - You can find the blueprint either in explore or in item trades for pretty cheap.... but since the materials require some hefty explore-grinding, you might as well wait until you've gotten the materials before buying the blueprint, since you might find the blueprint while looking for materials.
http://beastkeeper.com/recipes-list
This lists all of the recipes, scroll down to Stable (Lvl 2) and you'll be able to find out what materials you need to build it.
Warehouse upgrades are also important, level it up a few times along with the Stable before going for the fancier buildings.
Recent progress: Project Perfect