I attempted this with an install from my brand new (two weeks old, 10.4.8) MacBook Pro restore DVD, and when I tried to boot up, I was presented with the grey apple, then with the "invalid" sign (circle with a line through it), and the drive failed to boot. I tried the install again with the same results.

Am I doing something wrong, is my DVD too new?