Quote Originally Posted by Tarlam!
Quote Originally Posted by SkinBasket Disease
How about... you let them pick? You try to force a name on a band and you're asking for trouble.
Um, because they wanna call themselves the "Smelly Sneakers". I dunno, maybe that's good?
Some ideas:

"New Kicks" As in: Hey dog, are those new kicks? Yeah man, picked these up at Foot Locker.

"Con Verse All Stars" or just "Con Verse"

"Fleet of Foot"

"Rotting Reeboks"

"Worn Sole"