In something of a surprise move, Debian have finally got a release out (the last one was in mid 2002). I've never successfully managed to get Debian to work satisfactorily but, following my experience with Ubuntu, I suspect it might be worth the effort in the long run.