I see profiling as ineffective and easily circumvented. The first thing they would do is suddenly recruit people who don't look that way.
Considering the number of terrorists compared to the number of middle eastern males (even if terrorists are truly a subset), you're going to piss off and alienate a lot of innocent people. The difference in probability is not statistically significant.