Develop a web cache for a generic MySQL-driven site containing 1.14 million rows by kleinhev

My website is based on a generic (NOT WordPress or other systems!) social network script. Every day it includes about 1,000 new rows to its’ main MYSQL table. Since the site now contains 1,143,749 rows, it is beginning to slow down… (Budget: $30-$250 USD, Jobs: MySQL, PHP)