Für absolute Anfänger würde ich erstmal
QuickBASIC empfehlen!
Damit hab ich auch angefangen, es ist sehr leicht zu erlernen und man kann schon eine ganze Menge damit veranstalten - nur halt alles DOS-basiert und daher ohne die üblichen Windows-Fensterchen.
Als Compiler würde ich Microsoft QuickBasic 4.5 empfehlen - kostenlos downloadbar auf der oben gelinkten Seite.