Some people might not like paypal but a vast majority of users will be hoping for this option (me for one). If you can add it as an option i'd recommend it.
Agreed. Installed user base and brand recognition aren't to be underestimated with a service to which people have to entrust their payment information.