Jen, I haven't found a vac that I like just yet. Since hubby installed the bottom drains on the new ponds, it is basically so much easier to get that stuff out from the bottom. He did the pond floor at an angle, with the drain being at the lowest point in the middle of the pond. Everything automatically ends up there. Plus, if you have the output of the filters right, they creature a "tornado" effect, and stuff ends up in the center of the pond where the drain is. All you have to do is place the filters in a way that the water flow of the output ends up alongside the pond walls, not smack in the center.
Every now and then, we use the pond nets with the long handles and clean up the bottom of the pond. But there usually isn't much unless there was a rain storm, which blows a lot of leaves and pine needles into the ponds.
For my goldfish rubbermaid ponds, I simply use my filter pump to clean out any debris. The rubbermaids aren't that dep, only about 2 feet at the most, and without any rocks. I just skim along the bottom where I can see debris, with the pump, which is connected to a house, and carries the debris right out of the pond into the lawn.
Darn, Daniel - very funny!