Xht,
Well, I am working on heavily loaded financial switching center, our data are several folds than yours. And, we are really real-time.
The most efficient way which can speed you up is to create index for the column that you wanna query, it does not cause by the number of records returned, it is a full-scan on database.
Your hardware is ok.
Mansfield