Check this out... Band Name Maker.
Should my dreams of being a front woman ever materialize, look at the options I have for my band name:
Random Of The Reversed
I kinda like Random of the Reversed. And Prudent Jane.
Stay tuned... and share your names, whether random or with a key word. I love a good battle of the bands!