Puedes ir a:
Ajustes - Aplicaciones - Administrar aplicaciones - Pestaña Todas - Market - Desinstalar actualizaciones
Si no eres root, no te servirá de mucho porque se volverá actualizar en cualquier momento.
Si eres root, tienes que congelar con el Titanium Backup el proceso MarkedUpdater.apk y hacer lo de arriba, instalar el Market.apk que quieras o flashearlo.
Salud!