One thing to bear in mind when choosing a provider is whether you need to have a recurring payment model. Are your products charged as a one-off fee, or more along a subscription model? Things like Paypal have limited support for recurring payments.[1]
[1] At least, they did when I investigated it a while ago. May have changed now.