Visual Basic - Buscar entrada en Registro

Alguien sabe cual(es) funcion API debo utilizar para buscar un Value en el registro de Windows?
El tema es que quiero pasar un nombre de clave y que el programa se encargue de buscarlo sin indicar una subkey especifica, sino que busque dicho Value en todo el registro y me diga si se encuentra o no.
Por ej: paso la clave "MiClave" y tiene que buscar en todas las keys y subkeys considerando lo siguiente:
RegSetValueEx hKey, "MiClave", 0, REG_SZ, ByVal valor, Len(valor)
"MiClave" sería un Value dentro de un SubKey
Saludos.

Pero no dices porque quieres hacer eso

Si te pones a buscar con el registro de windows una cadena, se tarda como 1 minuto (dependiendo el registro, tu pc y la cadena), si lo haces con codigo debe tardar mas del doble supongo

Este codigo (que no eh revisado) parece que hace lo que pides con algo de modificarlo :

http://www.elguille.info/colabora/vb2005/PolFlo_Enumerar_Claves_del_Registro.htm