My favourite one that's been posted is "The Noble Postman", which I just love.
My band is called Soweto, which I think is a pretty neat name (it's a township in South Africa, with really bad poverty, if you don't know). But it contains the words "so wet" so it makes us sound a bit, well, wet. Also, a really obscure band exists with the same name (albeit with capital letters throughout). We still use the name though.
I also like the names:
The War Against Terrorism, TWAT
CIA, Criminals In Action (taken from a political rap song featuring Zack de la Rocha)
Pete Turnip Townshend (Pete "Turnip" Townshend was a peer of historic agriculturist Jethro Tull, after whom the famous prog rock band are named)