eBay's ( EBAY) decision to ban sellers from using Google's ( GOOG) new online payment system is angering some of its longtime customers. The move, which was first reported Thursday by trade publications, highlights the growing tensions between the largest auction site and the No. 1 search engine. Last week, Google introduced Google Checkout, a service that Wall Street analysts say poses a competitive threat to eBay's lucrative PayPal business. "The feedback I've gotten from eBay users is that sellers don't want eBay to dictate their payment methods,'' says Ina Steiner, editor of the Web site AuctionBytes.com. Sellers on eBay message boards denounced eBay's decision. Typical was the response of a poster named 2kewl4ufool, who says, "Seems like our eBay is a little nervous about Google Checkout.'' Poster WCDC added, "Bad, bad eBay. eBay wants to squeeze every last penny out of the sellers. I hope this comes back to bite them.'' eBay is evaluating whether Google Checkout complies with its Accepted Payments policy, which is designed to insure that only "appropriate'' payment services are used on its auction. An eBay spokesman says the company has no timetable for completing the review. The policy is designed to protect both buyers and sellers from fraud. "Payment services that are not permitted on eBay may, in fact, be outstanding services for consumers in other contexts,'' the policy says. "eBay's evaluation relates only to whether a particular service is appropriate for the eBay marketplace.'' Sellers and ecommerce experts question why such as review is necessary, given that Google already has a track record for accepting payments from consumers for services including keyword advertising. That background spurred the development of Google Checkout. "Google Checkout is a natural extension of this history,'' says Megan Lamb, a Google spokeswoman, in an email. "The service is designed to make online shopping faster, more convenient and more secure for Google users. We rigorously tested this new service before launch and have used this same service to process Google Video, Google Earth, Google Base and Google Store transactions for months.''