I find the entire debate around racial profiling utterly stupid and frankly racist. Perhaps people who moan about it should attend some police courses, or some psychology courses or perhaps some basic common sense courses.
What you need to do is to raise the bar. If a copper see's a person that he thinks is suspicious, then he will get searched. Take a look at the pictures of all the actual and attempted suicide bombers. What kind of pattern do you see? And if you were tasked with the job of identifying and checking potential suicide bombers, what do you think you will do? D' oh!
See this report for example on how the Police are working this out in London. I quote,
"“Terrorists live, work and blend into our communities. They need information, accommodation, transport, communications, material and storage. Terrorists can come from any background and live anywhere. They are as likely to be seen in quiet suburban roads as they are in inner-city areas.”
So where would you check for terrorists who are blending into our communities and where would they blend in more?