I would also go for C, Steve, as VB is specific to Microsoft and you want to program the Amiga as well. I always found C easier than VB.

The language I had to use for my main programming course a uni was Ada. Really useful if you want to program nuclear missile guidance systems for a career! Not so useful when looking for non-military employment.