Ma il tuo problema in sostanza è che non sai verificare se una chiave di registro esiste, giusto?
http://www.devx.com/vb2themax/Tip/19131