As preposições são ambas possíveis nas duas formulações, embora a preposição de seja usada mais frequentemente em construção desta natureza.

Com o nome valor, é mais frequente o recurso à preposição de. Uma expressão como «pessoa de valor» significa «qualidade excecional; talento, habilidade, mestria», como se descreve no Dicionário Houaiss. Note-se que, nos dicionários consultados, não registámos exemplos com a preposição com. Todavia, no Corpus do Português, assinalamos alguns usos (ainda que limitados).

O mesmo se verifica com o nome coração: identificamos muitos registos de uso com a preposição de, sendo o recurso à preposição com inferior.

Será talvez o facto de a preposição de poder expressar uma relação de posse, material ou imaterial, que explicará por que razão ela é preferida à preposição com.

Disponha sempre!