Are there any Android market alternative that support PayPal payment?
SlideMe supports paypal. but i dont know what their "inventory" looks like compared to android market. You could try to get the PayPal debit card and link that to a google checkout account, if you can...
AndAppStore, but it doesn't offer anywhere near the number of apps as Google's market.