I've been using Far Manager since forever, but also "mc" on linux/osx machines (as you've said, it's not very useable on Windows itself, tried the cygwin version, and meh).