Otra solución que funcionaría en SQL Server 2000 (igual que INNER JOIN anterior, pero un poco más rápida) es:
SELECT id, userId, Score
FROM UserScores
WHERE id in (SELECT MAX(id)
FROM UserScores
GROUP BY userId
)
ORDER BY userId