Lägga till och tabort i registret. Vill lägga till så att mitt program startas automatiskt vid nästa omstart oavsett användare.... (kan göra det manuellt via regedit men det är ingen sport) vill göra denna skrivning via vb.net.

Inte jättesvårt att hitta på Google :)
http://www.google.se/search?q=vb+net+system+registry
Första träffen verkar bra. Testa lite och återkom om du kör fast.
Hett Tips: Innan du börjar hacka kod som hackar i registret skulle jag förslå en backup av registret samt skapa en återställningspunkt på din utvecklarmaskin.

My.Computer.Registry.SetValue("HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\RunOnce", "Superprogrammet", "c:\superprogrammet.exe")

Du kan också lägga till registervärden i setup projektet (via register editorn) så att de registreras när programmet installeras.