There have been two cases in which this has come up int the US and both had differing opinions.
California: Cops do not need a warrant to search: http://legalmatch.typepad.com/criminallaw/2011/01/california-supreme-court-police-can-search-cell-phone-without-a-warrant.html
"If you’ve got a cellphone on you, the police can search it during a lawful arrest (including going through saved text messages, phone numbers, etc.), and they don’t need a warrant. So says the California Supreme Court - here’s the full opinion (PDF)."
Ohio: Cops do need a warrant to search a cell phone: http://www.huffingtonpost.com/2009/12/15/cell-phone-searches-requi_n_393063.html
"The Ohio Supreme Court said Tuesday police officers must obtain a search warrant before scouring the contents of a suspect's cell phone, unless their safety is in danger.
The American Civil Liberties Union of Ohio described the ruling as a landmark case. The issue appears never to have reached another state high court or the U.S. Supreme Court."
What are your thoughts on this? Should it be ok to search? Under what cirumstances? Should this apply to cell phone/smart phone/tablet pc/laptop equally?