If it helps, a 256 character set with good kerning would have 3,000 - 5,000 kerning pairs (with some exceptions depending on the design of course).
I think that are way to many kerning pairs for such a font. If you have more that 1000 there is something wrong with your spacing.
There where some comments about the importance of kerning. I like to add one more: Up until the 70ties, maybe even later, there was no kerning at all in reading sizes and only really in headlines. I don't saying that you should not kern at all but make sure that font works without it.