My two cents: Paypal adds value by giving buyers and sellers convenience, and they should be compensated for that added value. If I want to send my brother $50, I can mail him a check, and he can deal with cashing it, depositing it, etc. Or I can send the money via Paypal, and with a couple clicks it's in his account. Shouldn't Paypal collect a fee for providing us with this service?
Banks have traditionally given away services (free checking, etc.) because their costs of providing these services can be recouped by investing your money, and earning interest on it; that's why they have minimum balance requirements: to ensure that there is enough money for them to invest to get a return. Paypal works the same way, to an extent; however, they don't make investments (loans to other customers) to make money, and they don't require a minimum balance to use their service - they charge a percentage on each transaction.
We can argue whether their fees are too much for what they provide; but in a free market, we are free to go elsewhere if we don't like it. There are plenty of Paypal Sucks websites - clearly some people don't like them. But charging for hteir services hardly seems like a good reason, imo.
And for the record, I don't think you're a thief, Jesse!