[jriera]

Probably things have change since September 11th, but I came to the US in a H1B visa in 1994 (aka. work permit, even if I was already married to a US citizen), I don't remember any issues traveling overseas. Got my green card in 1997 and my citizenship in early 2001. I did not hurry any paperwork, the process was long and cumbersome but I did not had any 'high' expectations (or needs). Get a 'cheap' lawyer, the process is a natural one, no magic, just a lot patience is required.

The 'funniest' thing was to have to renew the H1B visa in the 'country of origin' ... had to go to US Embassy in Spain to get the visa stamped ....