Hello Michael,
The message has not reappeared since I reconfigured a printer usage monitoring software used by a collegue which scanned a couple of 16-bit subnets, generating over a hundred thousand broadcast/arp packets once a day, every day. Of course the great majority of those scanned adresses were non-existant. It seems that the ARP table can be overwhelmed with ARPs for non-existant IPs?!
To answer your original question:
I've been monitoring the only two tables I'm aware of. The forwarding table which holds MAC/Port averages 480 records and the ARP table which holds IP/MAC/Port averages 186 records. All IP entries for both tables are valid IPv4 addresses for our network, we do not use IPv6 yet. I have no idea how many records the ARP table can hold before it gets full.
The result of a show ip route command shows a total of 26 routes, 9 are of type connected and the rest are static.