Where is all the antimatter? The universe supposedly started off with equal parts matter and antimatter and they are said to annihilate each other. Also, nature is famous for it's balance between everything. So all we see is matter and no antimatter (I guess that's a good thing, we would all have been annihilated otherwise), so where did all the antimatter go?

Also, does antimatter exist in the same space as matter? What are the leading theories about it?
To answer your second question first: Yes, antimatter does exist in the same space as matter. In fact, the universe creates antimatter (and an equal amount of matter) every day as a matter of course in events like lightning strikes and supernovae, and even in certain nuclear decays. Humans create it in particle accelerators for research and for commercial/medical applications such as Positron Emission Tomography. The thing is, when we create antimatter, we also create an equal amount of matter. 

In the hot flash of energy after the Big Bang, particle-antiparticle pairs were popping into existence and annihilating each other constantly. There were almost exactly equal amounts. For some reason, though, for every 100 trillion (10^11) particles of antimatter, there were 100 trillion and one particles of matter. In the ensuing few minutes, all the antimatter and all but that tiny fraction of matter annihilated each other and turned back into energy. Everything we can see today, all the galaxies, stars, and planets, are made up of that tiny amount of matter that was left over. Particle physicists still aren't sure why there was this tiny imbalance in the amount of matter and antimatter, because all interactions we've seen so far produce equal amounts of both. This is one question particle colliders like the Large Hadron Collider are attempting to answer.