Muchas gracias.
Como me parece que puede haber respuestas interesantes, me he tomado la libertad de crear este nuevo tema propio para tu pregunta.
Me extraña que Wilbur no haya sugerido el relato "El horror de Dunwich"
. Te lo recomiendo.
También sugiero "La sombra sobre Innsmouth", todo un clásico.
Yo recomendaria que comenzase por el principio, es decir:
La Llamada de Cthulhu (1926)
El color surgido del espacio (1927)
El Caso de Charles Dexter Ward (1927-28)
El Horror de Dunwich (1928)
Estoy con Glaaki, La Sombra sobre Insmouth debería ser de los primeros. Introduce muy bien la atmósfera y criaturas de los Mitos.
Yo tambien creo que La Sombra sobre Insmouth deberia ser uno de los primero, fue el primero que yo lei y de los que mas me gustaron.
Estoy de acuerdo en que La Sombra sobre Insmouth es una novela imprescindible tal y como ya se ha comentado. Sin embargo antes de llegar a ella te recomendaría el clásico entre los clásicos, La Llamada de Cthulhu, despues de leerte esta ya puedes continuar con cualquier otra de las obras de los Mitos.
Recomendé "El color"... porque me parece uno de los relatos más amenos de Lovecraft, llegando al punto de ser siniestramente divertido en algunos pasajes. Además, creo que transmite con más fuerza la sensación de "horror cósmico" que por ejemplo la "Sombra sobre Insmouth" e incluso que "El horror de Dunwich". Pero sobre gustos... hay mucho escrito, lástima que no hayamos leído nada 
Estoy de acuerdo con Wilbur en que el concepto de "horror cósmico" se plasma mejor en El color..... A veces pasa desapercibido el que uno de los elementos característicos del terror lovecraftiano es que sus horrores, además de ser terribles, son incomprensibles, de procedencia inmemorial y, a menudo, alienígena.
Yo suelo decir (a riesgo de resultar pedante ) que Lovecraft inventó el terror moderno de ciencia-ficción. Un relato muy curioso (fuera de la temática habitual) es "En los muros de Eryx".
yo empecé con el librito Dagon y otros cuentos macabros de Alianza y está bastante bien, aunque el título sea una chufa respecto al contenido, mezcla relatos muy característicos de las tres partes de la obra de Lovecraft, para hacerse una idea global
aparte de eso en los mitos de chutulu la introduccion es muy reveladora tambien, pero me parece más empachoso y menos emocionante que los relatos puros de H.P. , en ese libro hay mucho de autores coleguitas
El relato "En las montañas de la locura" es ahora mismo mi favorito
