Hey Jamie- have you taken a look at council
www.ciee.org? They offer a service for americans interested in working abroad and help with the work visas, etc..it's not so hard if you can front the $400 or so and be flexible with your work type (usually bar, storekeeper, waiter, etc) ..there are others too..check out goabroad.com workabroad.com