Я добавил themes.xml в /res/values-v11 и убедился, что мои темы, определенные там, расширяют "@android:style/Theme.Holo.Light" или "@android:style/Theme.Holo". При запуске моего приложения на Galaxy Nexus все выглядит нормально.
При запуске на эмуляторе с Android 4.0 или 4.0.3 новая Holo-Theme, похоже, не действует; кнопки ActionBar не отображаются и т. д.