I'm a big fan of Sort::ArbBiLex, myself. It's not quite the perfect lexical sort module, but it'll do for 99.995% of the population.