I am looking for a similar solution. I made some videos with my digital camera at a working dog demonstration and have a lot of wind sound and tire whine from a nearby road. I want to remove as much of the noise as I can.
Here is a sample of the recording http://www.mamaloca.net/minion/sample.wav
Any suggestions would help greatly. The full recording is 18 minutes long.

I have Audacity and could download a trial version of Audition if need be. But I don't edit all that much audio so I don't want to spend a fortune on software.

Thanks in advance for any help