I used the sintra plastic cabinet protectors with excellent results.

UPDATE - I traded this machine for a Star Trek: Next Generation and when I repacked the game
into its box, there was absolutely NO indication any legs had ever been bolted to the cabinet!