Ya he mandado el mensaje al hilo deseado a través de PostThreadMessage y en el parametro lparam paso la dirección de memoria de la estructura que quiero enviar:
PostThreadMessage( p->idHilo, WM_USER, 10 , (LPARAM)&estructura);
A la hora de recibir hago esto:
struct estructura *e;
while(GetMessage( &mensaje, NULL, WM_USER, WM_USER+2)){
e = &mensaje.lParam;
printf("%c\n",e->miCaracter);
}