Para o QBASIC clássico, como compilação, recomendo-lhe o FreeBASIC. É quase totalmente compatível com o QBASIC e também possui seu próprio dialeto estendido. E é um compilador completo, seus programas rodarão quase tão rápido quanto foram escritos em C. O único problema é que não existe um pacote .deb para o Ubuntu.