Here is my section listing the pros an cons of rocks/gravel on the bottom of a pond:
http://www.fishpondinfo.com/setup.htm#rockLimestone will leach into the pond, raising the pH and hardness to high levels. If there's enough in the pond (as when it is edged with it, especially in the water), then it will kill the fish. My pond uses Pennsylvania fieldstone but you can also you other things like granite, quartz, slate, and probably some other rocks. Most quarries have a selection and should know their rocks. To test a piece of rock to see if it will leach and harm the fish, add some acid to it. While hydrochloric (also called muriatic acid sold at pool stores) would work better, you can use acetic acid (vinegar) if that's all you have. If any foaming occurs, that means the rock is basic and will raise the pH so don't use it.
If you don't add plants and animals yet, you don't have to winterize the pond. If you do, read over my winterizing page for ideas at
http://www.fishpondinfo.com/winter.htm I hope that helps! Good luck with your new pond!