Right now we are using PayPal Website Payments Pro with my 'other' startup and it works like a charm (incorporated in the US with a US bank account / US paypal).
Also, how did you incorporate in the BVI? Any recommendations?
As for HK, you're right, however I'm not keen on incorporating anywhere near China for business reasons. If it wasn't for that I'd have incorporated there in no time, especially since HSBC allows you to open a bank account there, which means PayPal access + easy credit card processing (you do need to go there and meet the bank representative in person though, a one time thing).
..and oh yeah, I must add that the main problem with tax havens such as the BVI is that you will most probably run into problems with PayPal. You could incorporate / open a bank account in Luxembourg or Switzerland (see website above), but that will cost you $250,000 and $500,000 minimum deposits, respectively.