you can build an anaerobic denitrator as follows: you need a power filter, which can be also used as a mechanical filter. you also need some place to put the device where it's dark, such as a box or the bottom of a cabinet. The only other thing you need is 25 feet of 3/8 to 1/2 inch tubing. Roll the tubing up, but let both ends stick out. The ends should be long enough to reach to the aquarium, and an extra foot or so. Take the roll and put it into the box or cabinet, letting the ends stick out. Put one end into the output of the power filter, and make sure that it wont fall out. Then, suck a bit on the other end, to start the siphon. As the siphon starts, the tube should fill with water. Once that is done, lower the end of the tube until the water level is around the end of the tube, and plug it with your finger. Stick it into the aquarium, and let go. Then tape it, rubber band it, etc. to the edge of the aquarium, making sure that the end is either in the water, or just above it. If the end is just above the water, you should see the water flowing. Then, give it some time. It should take about a month for the bacteria to grow on the filter, but in a month, you should see a real drop in your nitrate levels. Remember to still do water changes, because nitrates are not the only bad things in old water.
there is also a product called "AllGone" which perports to eliminate nitrates "non-chemically". i have no peresonal experience with this product but know a few people who've tried it with success.