I have some of these issues with postgres. Because I can get away with it, I always run my servers with LANG=C. The minute you use a different LANG postgres's index speeds go to crap. It's just not worth the cost when all of your data is in US-en to begin with. ASCII was good enough for grandpa, it should be good enough for me!