The police will not trace a stolen cell phone, too small of a crime for those resources. File a police report (give them the serial number), call AT&T have them block it, change any password that was associated with it; iTunes, email, IM messengers etc.
The only way to really trace it would be with MobileMe and it's GPS tracking if you already had it turned on.
01-18-2010 01:18 PM