Outra solução que funcionaria no SQL Server 2000 (igual ao INNER JOIN acima, mas um pouco mais rápido) é:
SELECT id, userId, Score
FROM UserScores
WHERE id in (SELECT MAX(id)
FROM UserScores
GROUP BY userId
)
ORDER BY userId