Si una App no te aparece en tu Market es porque no es compatible con tu terminal, y no te "deja" instalarlo. Puedes probar a bajar la .apk del fruit ninja por internet....meterla en la SD y lanzarla desde el movil. Puede pasar...que no se instale tampoco, o que se instale...pero no funcione correctamente (resolución de pantalla...etc).
Un saludo!