Not only does OS X need to be in a partition smaller than 8 GB, it must be the first partition on the drive. And said drive must be set as master, not slave or cable select.

It's true that this does not apply to OS 9 and below.