Anon, if you are smart, you will extract the entire section and make it a separate file (e.g., sidebar.php, links.php, etc.) and then use a php include to call the file where needed. This makes it easier (IMHO) to perform surgery on that section (which gets a lot of fiddling with on my site) without disturbing the rest of the index template.
But I want to be sure I am clear on what you want. Do you want extra ITEMS on the sidebar or do you want to add extra pages? (Sorry, I’ve been work in TextPattern off and on this weekend and I got brain lock when I read the word “sections”!)
When you say you want sections which have the same functionality as the Categories section, do you want an ADDITIONAL section or do you just want to change the name of the “Categories” section?
In order to just change the name, all you need to do is edit the line below right after php_e to say whatever you wish. From the index.php file (WP 1.2):
<div id="menu">
<?php get_links_list(); ?>
<li id="categories"><?php _e('Categories:'); ?>