I can attest to the fact that nicotine patches give you VERY vivid dreams.

One of the many times I tried to kick the cigarette habit I used the patch and consistently had ultra-realistic lucid dreams on several occasions. Now, I wouldn't recommend it for a non-smoker because you might get some great LDs but at the same time you will likely get a nicotine habit as well. It's just not worth it, in my opinion.