You reminded me of the middle-eastern men that were arrested on a train on 9/11. They were carrying box cutters and had shaved their bodies:
http://www.newsmax.com/archives/articles/2001/10/25/72623.shtml
Now that you mention it I remember that one also..