Millions insert in mysql

Hi,

I have about ~2mil messages in database. I'am loading for player, by his name, and it takes about ~2~-4 seconds to show. What when will by 200mil messages, and i need SELECT ? it takes 1,2 min to show ?:D what to do?