Hello,
Thanks to you all for sharing your experiences. I was arrested and convicted for the charge 'Harassment' (which is a misdemeanor) in Texas in 2009. By conviction I mean a plea bargain or deferred adjudication. There was no jail time as my case was dismissed in July 2009 on the condition that I plead guilty to a lesser crime 'Disorderly Conduct - Language', perform 40 hours of community service, pay fine and court fees, and not contact the victim (my ex-girlfriend) any more. As I completed all the conditions, my lesser charge was dismissed in January 2010.
When I ordered the PCC from FBI and Texas Department of Public Safety, there was no record of criminal activity, arrests or convictions. I still thought it is a good idea to apply for Rehabiliitation as it is never a good idea to lie on immigration applications (which I intend to start shortly).
The information you all provided has motivated me to go ahead with the seemingly scary rehab application. I just sent in my application for individual rehabilitation last week. I will update you guys as soon as I hear back from the consulate in New York. I am hoping it will be quick as nothing showed up in the PCC.