Un'altra soluzione che funzionerebbe su SQL Server 2000 (come INNER JOIN sopra, ma leggermente più veloce) è:
SELECT id, userId, Score
FROM UserScores
WHERE id in (SELECT MAX(id)
FROM UserScores
GROUP BY userId
)
ORDER BY userId