Usted puede consultar la lista de cambios y comentarios sobre el Mercado de la información, muchas aplicaciones han sido recientemente actualizado para ser compatible con ICS y por lo general hay una mención de esto en el changelog. También, si la app no es compatible, por lo general hay un comentario sobre esto.
En mi experiencia, casi todas las aplicaciones que uso son compatibles con ICS o se han actualizado. Algunos pueden no tener todas las características de compatibilidad, tales como el nuevo estilo de menú, pero ICS es compatible con el viejo estilo.
EDIT: los Desarrolladores también pueden especificar el parámetro android:MaxSdkVersion en su AndroidManifest.xml que restringe la aplicación de ejecución (y AFAIK también aparecer en el mercado) en las nuevas plataformas. No he publicado ninguna de las aplicaciones en el Mercado, así que no estoy seguro de si hay distintas configuraciones para restringir las aplicaciones se instalen en la versión superior plataformas.
Usted puede probar para comprobar la AndroidManifest.xml de las aplicaciones mediante el uso de android-apktool, pero esto requiere que usted sepa cómo obtener la .archivos apk a tu pc.