Mirá cualquiera de los dos podés usar o asp o php, yo personalmente uso asp y te lo recomiendo teniendo en cuenta que sabés algo de visual basic, que es el lenguaje en el que está basado, por otro lado php está basado en C.
En bases de datos te recomiendo que empieces usando acces, puedto que es visual y muy intuitivo el manejo, MySql, SqlServer , Oracle y otro tipo de bases de datos ya es mas complicado, puesto que se manejan desde consola o con algun administrador, pero aún así es más complicado de manejar. Por eso mi recomendación es Asp + Access(una vez que comprendas bien como funcionan las bases de datos y como conectarse te aconsejaría con ojos cerrados que cambies a MySql.
Saludos!
