Love in the Time of Cholera and Memories of My Melancholy Whores are the only other long form Marquez I've read, though I've read a handful of short stories as well. I'd recommend both novels (the latter is actually a novella). He's a brilliant writer, and one I'm going to delve deeper into in 2012.
Have you read Borges? If you haven't, Ficciones is a must.
--
Love is better than anger. Hope is better than fear. Optimism is better than despair. So let us be loving, hopeful and optimistic. And we’ll change the world.