It is old news that your cellular phone records are up for grabs on the internet. Federal Privacy Commissioner Jennifer Stoddart learned this recenly from MacLean's magazine (See: The Canadian Privacy Law Blog: That's a little cheeky: MacLean's Magazine buys Privacy Commissioner's cellphone records off the 'net).
The problem is getting a bit more attetion, including scrutiny from law enforcement who are concerned about what might happen with their cell records. The Chicago Police Department recently warned officers about the issue, cautioning them not to make personal calls from undercover cell phones and to be careful to whom they give their mobile numbers. The FBI is also concerned that criminals may use the service to uncover undercover agents or to harm officers. See: Chicago Sun Times: Your phone records are for sale.