I paste this into the command line every time I do a clean MOSS install.

@set PATH=C:\Program Files\Common Files\Microsoft Shared\web server extensions\12\BIN;%PATH%

So that in the future, I can access STSADM much easier.