nimrod: The Oaklands sounds really good. I like "Soft Machine," too. "Blue Banana" is interesting. Unfortunately, the shirt color and last item eaten don't produce any interesting results for me or anything that I like.
Moogmodule. I like your examples of the Police, REM, and Foreigner. I hear those names but don't associate them with their meaning. They just sound good. Savage Garden somehow works, too. "Fawn Egg" sounds really interesting. I think that's usable. I saw that Hello Goodbye liked that name, too, as well as Blue Banana. So I think you've got a couple of fans already for an as yet non-existent group or groups.
I thought of two names I kind of like (not a lot): The Phonetics and The Notations. However, they suggest instrumental groups to me, not ones with a lead singer. They also seem like old school types of names to me. In my initial post, I referenced "The Ducks." The more I think about it, the more it grows on me. Problem is I think we'd be appealing to a rather young age group. I don't know if a band called "The Ducks" could be taken seriously by real music aficionados. Another name I like is "Loco Duck and his Crazy Quackers."