I love Nabokov. In fact, I named a stray cat after him who has since abandoned me. Or I, him. If you want a more approachable book of his to start off (pale fire is tremendous but daunting) I would recommend Laughter in the Dark. It is short and moves effortlessly. The characters are charming and evil. The plot reads like a suspense thriller. It is a wicked, wicked delightfully wicked book.
Anyways, if you've seen my cat please feed him.