This was a simple matter of checking the installed packages on the device... before I\'ve upgraded my OS to 2.3.5, I could locate the Market/Play store, using this code:
GooglePlayServices has a utility class to handle this and also provide appropriated error dialogs to show according to the status of play services in the device.
API Reference: http://developer.android.com/reference/com/google/android/gms/common/GooglePlayServicesUtil.html