В Xcode 3.2 команда «Быстро открыть» (Shift-Control-D) позволяет вводить селекторы и имена классов, а также имена файлов. Это, по крайней мере, приблизит вас к тому, что вы хотели.
Ваша идея об использовании выпадающего меню "Символы" также работает. Вы можете использовать клавишу Control-2 для вызова раскрывающегося меню Символы, а затем использовать клавиши со стрелками или начать вводить имя метода, к которому вы хотите обратиться.
Редактировать : В Xcode 4 при нажатии Control-6 появляется раскрывающийся список «Символы». Вы можете изменить это в настройках XCode, изменив привязку клавиш для «Стандартный редактор> Показать элементы документа».