Band members are wanting a new name for our band, Which one should we choose from this list and why?

I don't think that you want to go for something too long; Cineplex, Phlegm Fatale are rather good, showing humour and intelligence (if you take your music very seriously, you can regret a very silly or lavatorial name at a later stage (even though it may seem hilarious at the moment)); Fromage D'Amour might fall foul of this, but possibly not; Jehovah's Wetness, not bad.