Только что нашел ответ на этот вопрос, поэтому разместите его здесь для других.
При установке Xcode 4.2 он не добавляет свою корзину в путь, поэтому делает xed недоступным.
Для этого отредактируйте ваш .bash_profile (или эквивалентный) и добавьте:
export PATH="/Developer/usr/bin:${PATH}"