OMG! Ubuntu! posted a quick guide about changing the sidebar color in Nautilus-Elementary
Change the colour of Nautilus-Elementary's side to gain better integration with your favourite theme.How to Change Sidebar color in Nautilus-Elementary
Ambiance is a fantastic theme and Nautilus-Elementary easily sets the standard for user-friendly file-managers. When both are used together things don't always look as good as they could.