I've never touched that model - but have replaced many BIOS batteries on the Power Mac 5500. I learned to dislike Mac products working with those (they'd been "integrated" into a Novell network but never really played nice with it). I have a vague recollection of those not working properly if...
Totally different thing and doesn't have to be stored in "static memory." I've not dealt with the new macs so don't know for sure.
I've never seen it on a desktop system - any variety. I've seen it on laptops. My dad had one like that. The "official" battery with the connectors welded on...
You don't *have* to replace the CMOS battery on any computer. It just doesn't remember its boot configuration and, as you've said, lengthens the boot process due to having to identify everything attached.
You're not likely to see the CMOS battery go away any time soon. It just works for what...