Handbrake, VirtualDub etc.
I don't edit as such, I just convert so time it takes to do that is important to me. Handbrake is fast and in Virtualdub it depends on plugin, if it is multicore or not. VirtualDub has support for h263 etc. It's not just AVI. If you have a Codec for the format, VitualDub should support it.