Benvenuto nel forum!
Quella che tu vorresti fare in termini pratici si chiama "rubrica" e si realizza sviluppando un database (che conterrà fisicamente i dati) e un programma che farà da interfaccia.
Come database ne hai a disposizione svariati, gratuiti o a pagamento; SQL Server 2008 è quello maggiormente integrato con VS2010 ed è presente (nella versione free Express) tra i pacchetti opzionali dell'installazione di VS.
Per sviluppare l'interfaccia con VS2010 hai a disposizione diverse tecnologie: Windows Form, WPF, ASP.NET, ognuna di esse con i propri pregi e peculiarità. Indipendentemente dalla tecnologia scelta, puoi sviluppare il codice in VB.NET o C#.