Ohh Man, my favorite game off all time is on the lovley Amiga.
Turrican II ( best game i ever played - Turri 1 is also great )
BC Kid ( A Real Gem in my opinion )
Lionheart ( love this game !!! )
Ruff n tumble ( just awesome )
Arabian Nights ( so charming & Fun )
Kid Chaos ( hard as nails )
There are actually a LOT more, and most are pretty good.
Sure, you had no Super Mario, but i had a NES