In MW 1.17 case insensitive sorting was fixed on category pages so "bar" sorts before "Foo" and not after A-Z.
Lists like [[Special:EditWatchlist]] still sort case sensitive: http://i.imgur.com/O81U6.png
Tested with MySQL, MW 1.16a and trunk on mediawoiki.org
Version: 1.21.x
Severity: normal