I would say Debian is much more advanced that what you imply.
Only installation disks need still a bit of work, but I installed
Debian/Alpha in november using only Debian stuff without needing
anything from Redhat.
The system runs in production mode since December, and from what I
read on the axp-list, Debian/Alpha seems too works better than
Redhat5.0 at least in a number of areas (the developement system,
particularly g77, g++, and also NIS): redhat seems to have some
trouble for this kind of thing, it works perfectly for us.
Of course it may be possible that Debian/Alpha has problem of its
own, but for us it works perfectly and has all software packages we
need (perhaps already much more than redhat).
Loic