Perhaps rather than the sidebox, customize tpl_product_info_display.php and add
links based on $current_category_id and $products_id_current.

Or, perhaps, customize tpl_index_product_list and add links based on $cPath.

Good luck,
Scott