Thanks everyone! I am pretty proud of it. We ended up spending almost our whole budget on a new liner, so we are going slowly on building up some plants. We have one really nice hardy water lily that's growing like gangbusters, and some water hyacinths. The pond is so huge that they look pathetically small.
But I figure in a couple of years it will really look great. For now it's lovely just to enjoy the soothing trickle of the fountain, and watch all the wildlife it attracts. We've got lots of frogs around our yard now!