One way is to do an advanced search and put in a price range from $0-$999. This should get everything for now.
It looks like you've found a flaw in the store software in that an item can be in no categories and therefore not easily accessible. I would suggest the addition of a misc. category to be the catchall/default so that each item for sale is in at least one of the categories.