Nabokov put out most of his famous work after WWII (and thus The Hobbit); Lolita was published in 1955, Pale Fire in 1962. With LW as an audience I think I'd recommend the latter over the former, although they're both quite good.

Actually, the Nabokov novels I prefer are generally the ones he originally wrote in Russian, pre-war. My favorite is probably The Eye.