No problem. Go, good luck.
NYC EXPERIENCED IMMIGRATION ATTORNEYS www.myattorneyusa.com; email: email@example.com; Phone: (866) 456-8654; Fax: 212-964-0440; Cell: 212-202-0325. The information contained in this answer is provided for informational purposes only, and should not be construed as legal advice on any subject matter.
You can travel without any paperwork except your passport and green card.
(213) 394-4554 x0 Mr. Shusterman is a former INS Trial Attorney (1976-82) with over 35 years of immigration experience. His response to your question is general in nature, as not all the facts are known to him. You should retain an attorney experienced in immigration law to review all the facts in your case in order to receive advice specific to your case. Mr. Shusterman's statement above does not create an attorney/client relationship.
Since you provide all of your arrest record to USCIS and file the 601 Waiver, you should not have any problems since USCIS reviewed the criminal records and then gave you the green card.