There are a couple of PALETTE_COLOR images at http://barre.nom.fr/medical/samples/
For the others maybe ftp://medical.nema.org/medical/dicom/datasets/wg04/ - the readme file indicates they have most of what you're looking for, but I haven't investigated fully.