Getting permanent residency in Paraguay was fairly simple. I completed it in about seven months (partially because I needed to wait for my FBI background check). Other people I know had theirs completed in four to six months.
I also find Paraguay to have less government intrusion than Uruguay. Not that Uruguay felt oppressive, but the Uruguayan government is certainly involved in more aspects of business, welfare, regulations, etc., than the Paraguayan government.
Most Paraguayans only speak Spanish, or Guarani (the native language). However, if you're working in the tech sector, it isn't unusual to find people who speak a decent amount of English.
For US citizens, that means the FBI (although you generally have your fingerprints taken by your local police, and send the fingerprint card to the FBI). Since I was already in South America, I had my fingerprints taken at the Paraguayan Interpol office. I sent them to the FBI in the US and waited about 75 days to get my results back.
I also had to get fingerprinted for a criminal background check by the Paraguayan police, even though I had never been in Paraguay before.
Other than that, the process was fairly simple - a copy of my birth certificate (certified by the Paraguayan consulate in the US), a couple of visa-sized photos, and US$5000 to deposit in a local bank for the duration of my application (to prove I'm financially solvent). If you're married or divorced, you'll also need to have those papers legalized.
And while we do have liberal emigration policies, the bureaucracy involved cannot be underestimated.
There are another things going on that you will find violations of your privacy - Uruguay has a nationwide ID program with fingerprinting (and probably DNA in the near future).
We don't have cameras or backscatter machines yet, but the current wave of insecurity will probably make people clamor for them soon - weird statistic: you're ten times more likely to be murdered in the U.S., but almost twenty times more likely to be robbed in Uruguay (I had my laptop stolen last month, for example).
The current government isn't likely to cave in easily to the U.S. government, but what about the next one?