The newspaper, just like any other business, can refuse to do business with anyone for any reason, or for no reason at all. If you feel you are being discriminated against, you have every right in the world to sue them, not for money, but to get their policy changed. This wont get you very far though. Any judge will basically tell you the same thing I said. You may be able to scare them enough to get them to run the ad anyhow though. Why not just include your phone number though. Everybody has a phone, less than 50% of the population has internet access, and not all of them use Ebay.