Dostoevsky is amazing. I'm not sure I could have followed his writing over audiobook, though. Tolstoy is an obvious add if you like Russian lit.
I haven't read any of it in a while, but I loved anything by Jules Verne when I was a kid. Frankenstein is arguably one of the first science fiction books, but Verne really made it a genre.
Not to be too much of a "the book is better than the movie"-person, but Les Miserables is really good and has a lot deeper meaning than the play or movie based on the play. The Count of Monte Cristo is also worth a read.