An interesting read from Peter Zaitsev about optimizing MySQL queries which use ORDER BY with LIMIT.

Suboptimal ORDER BY implementation, especially together with LIMIT is often the cause of MySQL Performance problems. Here is what you need to know about ORDER BY … LIMIT optimization to avoid these problems

Read on: MySQL Performance Blog » ORDER BY … LIMIT Performance Optimization