I worked for TSA for almost a year before I joined the Marine Corps. DE Razors are allowed but the razor blades are not. Well I should add that was policy when I worked there and I am imagining it has remained the same. I have found several travelers with razorblades. The reason they probably stopped you for your DE Razor because there was no blades was because the operator would imagine that the presence of a DE Razor provokes the necessity for the razor blades.
Except that I hate to check $160 worth of razors. Or my $65 travel brush. I'm usually carrying on other valuable things (digital camera, medicines) anyway. Even if they aren't stolen, or the luggage completely lost, if they just send it to the wrong city you have to shave with a Bic until you can get it back. Yuckk.Went to Vegas in May. Packed my Futur in my suitcase (w/o blade) and packed a tuck of Murker blades in my suitcase as well. On both flights, no problems.
Sometimes it really does pay to check your bags.