There are some simple ways to add a sidebar .It can be done without using any code and there is a superb tutorial in this link http://www.bingness.com/10/useful-products-for-online-business/customizing-any-wordpress-theme-for-free/ which is really useful.
customize wordpress theme