After our second experience with smokers next to us, I won't be paying for a verandah again. On our first cruise we had smokers on both sides of us, so there was very little time that we were able to enjoy the fresh air without someone's smoke wafting over. For the next cruise, we booked a category 9 and while we missed the extra space, the porthole gave us enough natural light that it didn't feel claustrophobic.
We were booked in a cat. 9 again for our trip last week, but were upgraded at the last minute to a cat. 7 with a navigator's verandah. While it was a nice suprise, we didn't get to use it much because of CIGAR smokers next door. It was so bad that we could smell it in our cabin even with the verandah door closed. We didn't complain as it was a free upgrade (although I did mention it on my comment card) but I would have been extremely upset if I had paid $1,000+ for a verandah that I didn't get to fully enjoy.
I know that smokers are within their rights to smoke on their balconies, but until Disney addresses this issue in some way, I'd rather save the money.