Did a little googling about why I didn't have Xwindows working.

The fix: sudo aptitude install xserver-xorg-video-tdfx

Now I have _complete_ Debian Lenny happiness.