What size pump should I use?

There are many variables - but at a minimum, you want to completely circulate the water in your pond every 2 hours. That means that a 1000 gallon pond should have at the absolute minimum a 500 gph pump. If possible, turning your water over once an hour is highly recommended.