The default template comes with a file called sidebar.php I believe. You can start by editing that through the template system in the admin cp.