Boulder Dash had a First Star cartridge release, but it's extremely rare in that format.
Star Raiders was already mentioned.
Parker Brothers Frogger is one of my standby games. Quick action and even after long drouts from play you never feel rusty at Frogger. I'm probably in the minorty but I prefer PB Frogger over the Datasoft one.
I was never very good at Gyruss but it was fun all the same and seemed like a decent arcade game port to A8.
I don't know if Boulder Dash was ever released on cartridge but I recommend it anyway.
I second Rescue on Fractalus. Make sure you play it late at night when the house is quiet and dark.