yea there isnt much out there in the way of freeware/shareware that I know of. Traktor does have a time limited demo, with recording disabled. Traktor is pretty bad ass, and is the peice of software that most laptop dj's use (at least the ones I know). Its seems expensive, but compared to a set of worthwhile tables its a steal.
If you want a free sequencer you can check out rosegarden. I havnt tried it yet though.
Of course all software is free if you know where to find it