Once you get to Curly and beat her in the Sand Zone, avoid trading your Polar Star for the Machine Gun. Later in the game, you can trade it for the Spur; the strongest weapon in the game.