Joder y parecía fácil :) .... a ver si tu versión de mysql es superior a la 4.0 soportará subconsultas por lo que podrías hacerlo así:
Código:
SELECT
*
FROM
puntuaciones
WHERE
id IN (
SELECT id FROM puntuaciones ORDER BY id DESC LIMIT 5
)
ORDER BY nota DESC
Un saludo