Hola, si, tenes que tener el SQL Server instalado para que te funcione, o en su defecto, si tenes varias PC que van a usar el sistema, instalar el sql server en una pc servidor y que todas las PC cliente se coencten a la pc servidor mediante la IP en la cadena de conexion de tu programa.

SQL Server Express es gratuito.

para usar sql server solo debes importar el Namespace:

Imports System.Data.SqlClient

ahi tenes acceso a los objetos:

SqlConnection (para realizar la conexion)
SqlCommand (para ejecutar comandos INSERT, DELETE, UPDATE)
SqlDataReader (para ejecutar SELECT)

hay muchos ejemplos basicos en internet, y de las versiones anteriores del visual basic (2010 o 2008) sirven igual, busca.

saludos.