Advice On Choosing A Store Name

Alright, the clock is ticking, and I need to come up with a store name, now I am sure there are other articles talking about how to choose an App Store Name but I can’t find them. All my searches come up with Naming your App for the Store and that’s not what I am looking for.

I have a store name in mind but I don’t like it, is there a way to search store names? How do I really know what is out there so I can choose a good one?

Any thoughts?