try non-US registrar's who are usually mid-size or small and who do not run domain auctions/marketplace. What happens is, when you just search domain at big registrar and they find it valuable, they'll register and place it in marketplace. So use small companies to search and register domains...