Looks like I need to dust off my Ophidian (half-medusa) race...
EDIT: Strictly speaking, it wasn't rejected, I just never submitted it since (IIRC) WotC made it pretty clear they didn't want new races as Dragon submissions. I'll need to add some racial powers and a flexible ability score bonus to make it fit in with the new standard for 4e races.