Also, Fill my Disk: http://www.filldisk.com/ (local storage bomb)
Implementing limits on the number of cookies would seem to be the natural solution to the problem in the OP, although I doubt this problem is "worth" solving in practice since most people seem to be using cookies to do what they were meant to do.