As long as you have a "Permanent Residence Card" it appears that you are good to go.
Here is a link to the Regular Army And Reserve Enlistment Program Manual. Its a 3.41 MB pdf file so it will take a bit to download, but it should give you an Idea where you stand.
http://www.army.mil/usapa/epubs/pdf/r601_210.pdf