Well Satoshi has remained anonymous and plenty of people have tried to find him.  This leads me to believe that anonymity is possible by only the most skilled professionals.  The average Joe will leave a trail.