in reply to Hash sort with equal values

How about:
@sorted = sort { $hashed{$a} <=> $hashed{$b} || $a cmp $b } keys %hashed;

Update: Curses! Out-typed by IO...   ;-)