The Gambler is probably the easiest to understand Dostoevsky novel I've read. It's a character analysis of himself written quickly to pay off his own gambling debts.

I'd recommend this first, then Notes from the Underground, for a gentle introduction.