Earlier today it occurred to me that there most be some other android apps stores out there besides Google android market, so I went on the quest looking for other android app stores. I found a few:
1
AndAppStore: The store was started late 2008. There was 355 apps in there store when I checked, and [...]

While both the apple store and the android market as continue to disallow adult materials on their stores, a third party company named Mikandi is bringing adult apps to android based phone with the hope of extending the service to other platform in the near future.
You can read more about this here:
Android Porn Market from [...]