edsr, different types of electronics perform better with different types of batteries (alkaline, lithium, nickel metal hydride (NiMH), nickel cadmium (NiCd), etc.). Wish I could spit out a few general rules of what works best with what, but I can't. My dad was a patent attorney for a battery manufacturer, I'll see if he has for guidance for GPS's.
What size does the model 76C use AAs? I've got a few Garmins -- 12XL and 176C (& 162, but its hard wired) -- that both use AA's. Does your 76C have capabilities for external power? The 176 does, great for on/off boat use.
I use Rayovac NiMH rechargeables when I can, they seem to work well in both of my handheld GPS's and my digital camera and its nice when they're fully interchangable. Take 8-10 when I leave for the weekend, throw em in the charger when I get home. If I have to buy throwaway's, I use alkalines.
Once you find the right type works best for your unit, I'd look into rechargables. 4-5X times intial cost and 20X use -- well, you do the math. Rayovac's battery charger works with rechargeable alkalines, NiMH & NiCd in AA, AAA, C or D sizes. Pretty economical when you go through them the way I do. WallyWorld & Home Depot are probably best places to find them.
Best bet is to check your your users manual and see what Garmin recommends for the unit. It should say what types work best AND what types not to use. Looked for my Garmin manuals but couldn't find them tonight, they must be on the boat.