I'm sure that bitcoin should be advertised more, but not with traditional media. Word-of-mouth marketing, famous bloggers, youtube channels and etc. I guess that leader of opinion is the most powerful channel of communication in this case (blogs, articles and videos about how they use bitcoins and why its worth it)
Bitcoin itself should not be advertised, only bitcoin related services should, because if you are to advertise bitcoin it would just make it resemble some ponzi scheme.
With the financial freedom bitcoin offers, there's no need for promotion, if people want it , they will find it themselves. Anyways - who would profit from promoting it ?
On the other hand, services are something else, and are the way for bitcoin to get exposure and services get customers, so it's a win-win situation.