Great band names just show up in normal conversation. For example, a buddy of mine was recently bragging about having just made a "Wicked Quiche" -- a band name is born.
In high school, we had this big friend named Buzzy and, when someone would be describing someone else large, the question was invariably, "Bigger Than Buzzy?"
There's my two:
Wicked Quiche
Bigger Than Buzzy