I think the biggest problem to find a job in Uruguay, for foreigners, is your knowledge of Spanish. Unless you are fluent in Spanish your alternatives are limited. The second big problem, and I don´t want this to be a put down but it is a reality, is that salaries in Uruguay are generally low.
This being said, here are some alternatives:
Working as teacher of English or another language:
Berlitz (http://www.berlitz.com.uy/) is a good place. The pay is not great but previous teaching experience is not required, they train you, so it might be a good place to start.
Langland Institute (http://www.langlandinstitute.com/). The pay is better, but previous experience is a plus.
Most of the other English teaching institutes require some type of English teacher certificate. Some of them are the Anglo (www.anglo.edu.uy/), the Alianza (www.alianza.edu.uy/), London Institute (http://www.londoninstitute.edu.uy/), Instituto Dickens (www.dickens.edu.uy/), or the Alliance Francaise (www.alliancefrancaise.edu.uy/) for French speakers.
Other international companies that hire non Spanish speakers are the Indian company Tata Consultancy Services (http://www.tcs.com/worldwide/s_america/locations/uruguay/Pages/default.aspx) and the American company Sabre Holdings (http://www.sabre.com.uy/). That´s where I work, so if you want more information just contact me at firstname.lastname@example.org.
Of course, there´s always El Gallito, the classified ads of the El Pais newspaper. Look for the section called TRABAJOS. Some of the ads published are in English.