The Apple Hardware Test is located on the Applications Install Disc (the second grey disc that shipped with your computer), not the Mac OS X Install DVD (the first grey disc that shipped with your computer).
Try inserting the Applications Install Disc, restart your computer and then immediately hold down the "D" key to launch the Apple Hardware Test (it may take a minute or two as it needs to load from the disc.)
Hope that helps, have a great day.