Someone recently listed a couple of free Linux NLE's; try looking for that.
As far as Windows & Mac, you can get the basic versions of just about any NLE for roughly $100 - not free, but a big savings over the complete packages that will do the majority of what most non-pro editors will need.