I've reached the stage in game development where I'm polishing it up and I'm ready to add sound, but I don't exactly know where to begin. I'm developing using OS X and I would prefer to use old school Nintendo beeps and boops for sound effects (think mega man) instead of realistic sampled explosions and such.

How should I go about doing this? Which software should I be looking into?