I've been using Energizer Lithiums for years in my games. I trust them enough to not leak, last longer, and they're cheaper than NVRAM and don't come with risks associated with desoldering the old RAM chip.
That said, I've been trying to transition my "everyday" battery needs over to Panasonic Eneloop Cells. They're rechargeable up to 2,100 times, made in Japan, and have a stellar reputation. You can get pro cells that have 2500 mAh for high drain applications. Good stuff.