Das Problem ist, dass sie eben doch fast immer alle gebraucht werden. Zumindest rund 600 - 700 davon.
probier es doch einfach mal aus und starte ne abfrage über alle datensätze dann wirste ja sehen ob die performance für dich ausreicht, ich geh mal davon das dies der fall sein wird.
http://dev.mysql.com/doc/refman/5.0/en/query-cache.html
falls du bei ein webpack mit einer db haben solltest brauchst du dir darüber eigentlich keine gedanken zu machen, weil sich darum dann dein provider kümmern wird, erst wenn du feststellst das es zu langsam ist, empfiehlt es sich externe mechanismen einzubauen..
gruss,
robbe