Have to say, this solution

      my @keys = sort { $hash{$a} <=> $hash{$b} } keys %hash;

is better than mine, cause it tolerates duplicated values! :)