Customizing secondary Links (Block?)

I found quite a lot of information about customizing secondary links in the versions 4.x and 5.x, but nothing for 6.x.

Due to the design that I have to convert from an existing website, I need additional html elements at the beginning and the end of the primary link section. Not nice, but currently I do not see any other chance to position the background-images for the navigation.

So I ran into the problem that I need to change the template (?! does this exist?) for secondary links.

I was wondering if it would be like with the locale menu to adapt block-locale.tpl.php. So I was searching with oogle for a block-primary-link.tpl.php, but I couldn't find anything.

So how do I change the html output for the primary links? I found this, but it is only for 4-5: http://drupal.org/node/44711

By the way: how do I call the locale-block, if I do not put it in one of the sections like left, right, header, etc. but call it directly. Similar to what you can do for the secondary and primary links:

<div id="pdb-primarylinks">
        <?php if (isset($primary_links)) : ?>
          <?php print theme('links', $primary_links, array('class' => 'links primary-links')) ?>
        <?php endif; ?>
      </div>