--- nodequeue.module	2010-03-16 15:10:45.000000000 -0700
+++ nodequeue.module.patched	2010-04-12 18:00:52.000000000 -0700
@@ -583,17 +583,18 @@ function nodequeue_view_queues() {
   $sort_secondary = array();
   $sort_direction_regular = array('asc' => SORT_ASC, 'desc' => SORT_DESC);
   $sort_direction_reverse = array('asc' => SORT_DESC, 'desc' => SORT_ASC);
+  $sort_title = drupal_strtolower($queue->title);
   foreach ($queues as $queue) {
     // If a queue has only one subqueue, store the qid so we can display
     // the number of nodes in the subqueue.
     if ($queue->subqueues == 1) {
       $qids[] = $queue->qid;
     }
-    $sort_secondary[] = $queue->title;
+    $sort_secondary[] = $sort_title;
     switch ($table_sort['sql']) {
       case 'title':
       default:
-        $sort_primary[] = $queue->title;
+        $sort_primary[] = $sort_title;
         $sort_direction = $sort_direction_regular;
         break;
       case 'size':