@ion1zed: great post, I strongly agree with most of if. One thing I'd like to add:
True, but it's not clear that having nicotine be legal results in a net financial gain for governments - e.g. here in the UK the National Health Service spends a huge amount of money treating people who have smoking-related illnesses.
I honestly don't know whether I think smoking should be legal or not.