Your maiden name should have no issues for you to travel outside of the United States with your green card. I suggest that you contact INS and ask for a form to have your name on the green card revised to include your married name.