I'm throwing in The Woman in White by Wilkie Collins, which I really enjoyed, and The Voyage of the Beagle by Charles Darwin, which is a really interesting travel journal. Twenty Thousand Leagues under the Sea by Jules Verne is also great. And since you like Dostoevsky, maybe try Fathers and Sons by Ivan Turgenev?
People always praise Frankenstein, but I thought it was poorly written and frankly nonsensical. Shelley's The Last Man is better, but a bit dull.