None of my 3 RX-7s have fuses on the negative lead. My mom's Oldsmobile doesn't have a fuse on the negative lead. My dad's Spirit doesn't have a fuse on the negative lead. My neighbours Porsche doesn't have a fuse on the negative lead. Neither does any GM or Ford that I have ever seen.
Fuses on the negative in an automotive situation are completely pointless, and simply add another point of possible failure. Perhaps newer vehicles come with them for two reasons:
1. Increase cost
2. Fear of being sued
It is entirely possible, though I have never seen a fuse on the negative in practice. It's pointless. All you need is a main fuse (or fuseable link) at the battery, a fuse at your fuse box, and then one at your device (which again, is required by CSA or whatever organization governs your countrie's codes).
Amateur radio, though, is a completely different story. In that case, fusing the negative makes sense.
Even running a ground straight to the battery doesn't require a fuse, since if it shorts, it's just going to ground anyway. And if it shorts to +, then the fuse (fuses) protecting the + circuit will blow anyway. In fact, I can think of several circumstances where having a fuse on the negative could CAUSE fires (think excessive heat caused by high resistance fuses in a short situation, mismatched fuses, etc.).
Either way, I think the whole point is that you need two fuses; one at the battery, one in the car. This assumes that your device has a fuse as well. So really, there are three.