Commando and
Ikari Warriors both spring to mind instantly. I don't remember anything about flies around bins, but I only ever played 8bit versions (Amstrad CPC).
There were Amiga versions of both, they're the right age, and were quite big-name games at the time.
