I've just come across the first (!) book in Spanish written by an Hispanic that I've found to be both interesting and not too difficult to follow. One of my conversation exchange partners passed it on to me, and from the sounds of it, the author's other books are similar.
- ¿Quién soy yo? - Julia Navarro
I find that having a book in electronic form also makes it really easy to copy and paste into Google translate, so the reading is not slowed down excessively by looking up words.
p.s. My previous aborted attempts... "Don Quijote" is interesting but difficult. "Cien años de soledad" and "La casa de los espíritus" are less difficult but I couldn't seem to get into the stories.