Just got an iPhone 4 AT&T. Im trying to unlock it, but with no success.
I paid 20 bucks to easyunlockingsolutions.com but have only been able to jailbreak it.
My phone has the infamous 4.12.01 firmware.....
Is there a way to unlock it?

I bought it in the US and am now in Nicaragua doing volunteer work. I really need to get this working, What should I do?
Is there a way to unlock this from here?

There's ways, one being the AT&T factory unlock. But it all depends on your status with them. Their policies have dramatically changed since they started unlocking them for people. You have to either be a current or former customer of AT&T, otherwise, there is no way of getting it factory unlocked from them. However, there is one other alternative that has been confirmed as 100% legit. officialiphoneunlock.co.uk is the only site known at the moment that does it, check them out if you get a chance. It's a factory unlock and does not require a jailbreak or anything else. It gets permanently added to the servers, so you can upgrade and downgrade all you want and not have to worry a tall.

I will no longer be very active here anymore due to a variety of reasons.