I wrote a how-to on installing the Orange Box (from DVDs) a while back. It was based off of Ubuntu 7.10 but most of the information is still relevant (installing the nvidia driver is much easier in Ubuntu now...just click a button). http://www.justlinux.com/forum/showthread.php?t=151354
