Aptoide.
It's an alternative market except everything is free.
Not on the market. Google is your friend. Also, Aptoide Repos to automatically find and add app repositories for Aptoide. Be careful though, because any of those apps could potentially contain malware. I know for a fact that Angry Birds: Space does because I read an article about it. Not all apps will work. Some have some type of DRM protection, but not many. I've only found a couple that refuse to install or function.
Also, Orbot isn't illegal, but it's useful. It's Tor for Android. Can be on the slow side, so I would recommend only using it while on WiFi.