Gizmodo did a great comparison of all of the Smartphone Mobile App Stores, including the Android Market. Check it out.