Willa Cather - Death Comes for the Archbishop a fictionalized history of the Catholic church in the southwest of the United States from the 16th through the 19th Century: the good, the bad and the ugly, but in the end a powerful statement for the good that religion can do when practiced by decent people. Strange in some ways as a celebration of the Catholic Church because Cather was a life long Episcopalian, and somewhat in the closet lesbian.
Mario Vargas Llosa Captain Pantoja and the Special Service A tremendously funny look at what happens when the Peruvian Army decides that it needs to set up its finest logistics officer as a pimp in the Amazon. In some ways similar to Catch-22. Don't laugh too hard, the US has done similar things.
Gabriel Garcia Marquez Love in the Time of Cholera A lyrical love story through an entire lifetime of living apart. See my signature at the bottom for the last line and the duration of Florentino's love.
O E Rolvaag Giants in the Earth The only best seller in the US not written in English. It was originally published in Norwegian by a professor from St. Olaf College in Minnesota at the beginning of the 20th Century. Life on the plains for an immigrant Norwegian family. This is a broad sprawling novel of 19th Century America
dark and depressing and at the same time exuberant and thrilling.
Jorge Amado Gabriela Modernity comes to a small coastal village in northeastern Brasil at the beginning of the 20th Century. Comic, wry and poignant. A great novel of humanity.
Voltaire (François-Marie Arouet) Candide Everybody should read Candide! The outrageously funny story of boundless optimism and how you can end up in boiling water as a result.
Hermann Hesse Narcissus and Goldmund One of many of Hesses searches for meaning in life. Takes place in medieval Europe during the time of the Black Death. It reminds me of Maughams The Razors Edge to some extent. That's a pretty good read also.
Laura Esquivel Like Water for Chocolate Unacceptable love told through the recipes of a cookbook. Funny and serious at the same time. If you have ever wondered at Post Feminism as a literary movement, this is a good place to begin.
Carlos Fuentes The Death of Artemio Cruz the glory and the deterioration of the Mexican Revolution told in vignettes remembered by a man dying from a heart attack as he remembers incidents of his life. This is stream of consciousness, so if you liked the Sound and the Fury, you might like this. Ive only read it in Spanish and let me tell you, Faulkner was difficult enough in English in high school, but this was a bear in Spanish. On the other hand it is a great novel with tremendous temporal breadth and takes you step by step from the promise of Presidents like Obregón and Cárdenas to the disappointment and corruption of today.
Those are my picks from the past few years. Have fun!
EDIT: Actually, only the original Spanish and Portuguese are from the past few years. The others I tend to read over and over again every few years since high school and college; they are that good.