Après avoir cherché longtemps le moyen de le faire proprement à la sauce ruby, j'ai trouvé ca :

@game = Game.find :first, :offset => ( Game.count * rand ).to_i

Ce qui revient au même que (en sql) :
select * games order by rand() limit 1;