Google confirmed that it is testing a new service called Google Base that could be used for classified advertising, putting the search giant squarely in competition with eBay.