In 2000, Nerf Herder played at the Lowlands festival in the Netherlands. Playing in front of a few thousand people who just woke up, in the morning, on a sunny field... not easy. No-one knew who they were, no-one knew any songs, no-one knew what "nerf herder" means...("nurfhurduh? what was that?")
So why do I still remember them? They do that thing mendigol said above everywhere they go:
HELLO LOWLANDS! WE ARE NERF HERDER! WE COME ALL THE WAY FROM CALIFORNIA!
(they play a song about ways to commit suicide, pretty funny)
HELLO LOWLANDS! WE'RE NERF HERDER, AND WE COME ALL THE WAY FROM CALIFORNIA!
(they play "Sorry", which is funny)
ALL THE WAY FROM CALIFORNIA, WE'RE NERF HERDER!
And so on for the entirety of the set. I've never heard a band advertise themselves so blatantly.
And advertising works! When I came home I started up Napster and downloaded all their songs. I had forgotten the other cool bands I saw at the festival by then...