Due to the license, you must use Mac OS X Server if you'd like to virtualize. If you get an early Intel mac that will run 10.4, you could partition the disk and install 10.4, 10.5, and 10.6 simultaneously, though rebooting in to each OS can be a hassle.
These days there are more Mac OS X variants to test than just major OS releases. Depending on your target customers, you might also want to test on PPC, i386, and x86_64 architectures.
If you're lucky enough to live near Cupertino, Beijing, or Tokyo, and you're an ADC Select or Premiere member, you can use the ADC compatibility labs for this sort of testing.
That said, you could probably pick up a couple of older machines pretty inexpensively and get somewhat varied hardware.