I started reading his works late last year, and I've had a hard time putting them down. I've finished his 5 major works and have read a few of his lesser known stories.
Note that, depending on how much of a slog you're finding it, the Pevear/Volokhonsky translations are amazing. They're a couple, one is a native English speaker who understands Russian, the other is a native Russian speaker who understands English. Their translations are modern, easy to read (well, relatively, given that it's Dostoevsky lol), and accurate. Can't recommend them highly enough.