JQurey_API,
 и что не так?
<!DOCTYPE HTML>
<html>
<head>
  <title>Untitled</title>
  <meta charset="utf-8">
  <script src="http://ajax.googleapis.com/ajax/libs/jquery/1.11.0/jquery.min.js"></script>
  <script>
   $(function ()
{
    $('<a/>',{href : '*',text : 'стало'}).prependTo('#Menu')
})
  </script>
</head>
<body>
<div id="Menu"><a href="*">было</a>
 |
 <a class="mainmenu" href="*"></a>
 |
 <a class="mainmenu" href="*"></a>
 |
 <a href="*"></a>
 |
 <a class="mainmenu" href="*"></a>
 |
 <a href="*"></a>
 |
 <a class="mainmenu" href="*"></a>
 </div>
</body>
</html>