Don't know what my first game was, but I know it was also on a Commodore 64.
There was this game called tooth invaders where you would fly around with a toothbrush cleaning teeth before the germs destroy them. That game rocked man.
I remember getting annoyed trying to get games to load though, you had to type like load "tooth",8,1 etc etc and that's rough when you're like 5.