I've been having way too much fun with this site that Allison linked. It generates slogans for whatever name (or nicknames in this case) you put in. Here are a few of mine:

Obey your Erin.
Never Knowingly Furry.
It's Shake 'n' Ern, and I Helped.
We Don't Make Ernie. We Make Ernie Better.
It's a New Rerun Every Day.
Rerun The Flying Terd Keeps Going and Going.

~~and just for fun~~

Marvin the Mountie Always Gets His Jim.

That last one is kind of scary...