Para personalizar minha barra de ação, uso o código abaixo em xml:

<style name="CustomActionbarTheme" parent="@style/Theme.AppCompat.Light">
    <item name="actionBarTabStyle">@style/customTab</item>
    <item name="actionBarStyle">@style/MyActionBar</item>
</style>

<style name="MyActionBar" parent="@style/Widget.AppCompat.ActionBar">
    <item name="background">@drawable/title_bar</item>
</style>

<style name="customTab" parent="@style/Widget.AppCompat.ActionBar.TabView">
    <item name="android:background">@drawable/tab_bg_selector</item>
</style>

Não tenho nenhum problema em usar o nível 10 da API, mas quando executo meu código em dispositivos api mais altos, as barras de ação estão em seu tema padrão. Eu uso a biblioteca de suporte v7 no meu projeto.