Hola, mi respuesta no será la más completa, pero quizá te ayude en algo.
Sí, es una estructura bastante común. Un par de ejemplos más:
-Se me ocurrió una idea brillante.
-Se me antoja un plato de jamón.
Pero lo que acompaña a la forma verbal es complemento directo, no indirecto (que me corrijan si me equivoco)
En cuanto a tu segunda pregunta, la palabra pelo es más general que melena. Melena se suele usar cuando se hace referencia a una cabellera de cierta longitud. Cuando el pelo es corto, se usa esa misma palabra, "pelo", o también "cabellera".