En el caso de Google Play puedes hacerlo desde la aplicación del móvil y también desde la web del market:
https://play.google.com/store
En el caso de Apple, abre la aplicación App Store en tu iphone o iPad y sigue el mismo procedimiento prueba a poner "a" y espera un poco, luego puedes seguir escribiendo por ejemplo "an" para que te siga mostrar nuevas sugerencias que son las más relevantes
También puedes usar el market de Windows Phone, lo he estado probando pero devuelven unas sugerencias un poco raras xD, aún así os dejo el enlace del market (Microsoft debe trabajarse más su market):
http://www.windowsphone.com/es-es/store/
Conocéis más trucos para ver las keywords relevantes en los markets?