I would have to go with Immortal Clay. I'm not crazy about real random band names, and while Immortal Clay sounds slightly pretentious, it also sounds more serious. I mean less, uh, fad-of-the-moment. (Well heck, it's immortal!) Or you could call it Quiet Clay, a favorite metaphor of mine. Or heck, just call it The Cremation of Sam McGee.
I've wanted to have a band so I could name it Stalagmite. A rock formation. Huh, huh.
Hehe, I like Stalagmite!