Also I think your marijuana/drug law knowledge is a little behind. There are a number of countries in Europe and elsewhere who are changing to more relaxed drug policies similar to the progress in the US (including Portugal who effectively decriminalized all drugs in 2001).
Anecdotally, marijuana usage was much more prevalent amongst students I knew when I lived in Canada than it is in the UK. My experience (admittedly while travelling through) in the US was similar to Canada. This drug-use map[1] corroborates that (US 14%, Canada 12%, UK ~7%), although I do agree that any survey about drug use will probably not see completely truthful answers.
[1]: http://www.theguardian.com/news/datablog/interactive/2012/ju...
Laws may be more lax in Europe but popular opinion of the drug is much more negative than in the US. But attitudes are changing largely due to how it is portrayed by Hollywood.
Also, Hollywood movies seem to portray it as some cool party drug, that hippies and pseudo-intellectuals use. The drug is present in most American Pie-style movies, many sitcoms and animated series like Family Guy.
Personally I believe marijuana going mainstream is an engineered phenomena. Hollywood is able to create perceptions and demands where none was before. Older generations weren't miserable all the time because they couldn't smoke pot. New generations found out about it by the marketing.