With the need for more complex templates and different sidebars, the new WordPress plugin Sidebars makes it easy for any template to have customizable sidebars. This plugin allows you to add new sidebars, manage where they will show, and display them. Allows for a default sidebar, sidebars on certain pages / posts, on certain categories or with certain page parents.

For more information, view the official WordPress directory page: Sidebars

Leave comments there or on this page. Let me know your thoughts.