Well some basics:
Use a DBMS that's optimized for retrieval (I won't Mention anY nameS).
Use padded char fields instead of varchar
Index any column that's used (or could be used) in a where or order by clause.
If a query is executed a decent percentage of the times the databased is accessed you could look into caching the results instead of requerying everytime. Generally speaking if you have x queries and the total number of queries executed in a day is n then it would be a good idea to look into caching any query that is executed more then x/n times per day.