Такую мелочь забыл. Надо было в window/perferences/Android изменить SDK Location на C:\Program Files\Android\android-sdk. Там было C:\Users\...
И не забыть жмакнуть кнопку Apply.
Столкнулся с проблемой при обновлении SDK. Изначально скачал только 4.0 и 2.1. В Eclipse все нормально. Но теперь после обновления (скачивания) 2.3, пункт 2.3 не появляется в меню выбора API при создании нового проекта и\или AVD. Только 4.0 и 2.1. http://visualbooster.com/share/20120622160643313.png...