As for no ads - saw an ad for Air Australia on Channel 10 in MEL at 2104.
Not flash, not glitzy, not cheap. Just a no-nonsense, informative 30 seconds which I think, if repeated regularly, will get the brand into the heads of the average punters.
Go you good thing!!