If you are listing on ebay.com you may not solicit other forms of payment, though a buyer may request to pay by money order etc. If you as a seller say on the listing that other forms of payment are accepted, you may find yourself punished by ebay if a buyer reports you. I do not think that this applies (yet) to other/international ebay sites (eg. ebay.ca).
Indeed, their new policy is extremely annoying, and seems rather anticompetitive, given that ebay owns paypal...not that I am a lawyer.