When I first started using Ubuntu, the way I heard about it was several links down in a google search for "linux". This is exemplary of the poor exposure that Ubuntu has. We need to spread public awareness about the operating system, through media outlets, online campaigns, and possible tv/radio/billboard spots.
I think that the best place to start would be online campaigns, especially a series of official videos on youtube and other video sites. These should focus less on technical specs and the benefits of open-source, and more on the benefits of switching from Windows while retaining the ability to preform daily tasks. This will be targeting the main bulk of computer users: Microsoft customers who want to email, type, web browse, and don't like paying for an OS. Other facets of this campaign should include spreading the word about Ubuntu to non-tech oriented, high traffic website (myspace, yahoo), getting Ubuntu back as #1 on distrowatch.com, and creating guides in layman's terms so that non tech-savvy people can understand how to preform simple tasks. For example, don't tell people to open xorg.conf; tell them to type in the terminal 'sudo gedit /etc/X11/xorg.conf'.
Doing all of this will require a re-mobilization of the Ubuntu marketing team, several people to design a professional looking marketing video, and structure. Once more momentum is generated, the media will be apt to catch on to the trend. However, we want to make sure at all costs that this is positive exposure. Anything negative (eg. Ubuntu is for geeks only) could immensely hurt our image. Physical advertising is harder to get together, but if someone can find an investor, this could be very possible.
A final idea would be to push for Ubuntu in school systems. I know that where I live, the schools are forced to run Windows 2000 because of slow computers and no funds. Ubuntu could both free funds for education and implant knowledge about the system into children, our future consumer base.
Comment back with any ideas on how to improve this.
https://wiki.ubuntu.com/MarketingTeam
edit: We are now #1 on Distrowatch! Also, here is a great example of a promotional video:
http://www.youtube.com/watch?v=PLHjT5-XM9o
[....]