Need Nested Primary Links

Hello Drupal Experts-

I posted a forum topic in the theme support forums and I didn't quite get what I needed so I am posting the same topic here in hopes that a little $$$ will motivate someone to help me out. You can view the orginal post here. The following is an outline of what I need starting with the desired xhtml output followed by an explanation:

This is my desired xhtml for my primary-links:

<ul id="menu">
<li id="primary1"><a href="#"><span>Primary Link 1</span></a>
<ul>
<li class="first"><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li class="last"><a href="#">Secondary Link</a></li>
</ul>
</li><!--/Primary Link 1-->
<li id="primary2"><a href="#" class="active"><span>Primary Link</span></a>
<ul class="current_sub">
<li class="first"><a href="#">Secondary Link</a></li>
<li class="current_link"><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li><a href="#sr">Secondary Link</a></li>
</ul>
</li><!--/Primary Link 2-->
<li id="primary3"><a href="#"><span>Primary Link 3</span></a>
<ul>
<li class="first"><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li class="last"><a href="#">Secondary Link 6</a></li>
</ul>
</li><!--/Primary Link 3-->
<li id="primary4"><a href="#"><span>Primary Link 4</span></a>
<ul>
<li class="first"><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li><a href="#">Secondary Link</a></li>
<li class="last"><a href="#">Secondary Link</a></li>
</ul>
</li><!--/Primary Link 4-->
</ul><!--/menu-->

Ok, now here is the full set of requirements...

1) As you can see, I want a set of nested lists. This is pretty basic and self explanatory...
2) I want a span inside the anchor tag for each primary link...ONLY THE PRIMARY...Not the secondary...NOTE: I have figured out how to get it outside the anchor and inside the li like so: <li><span><a><a/></span></li> but I don't want this...I want it like this: <li><a><span></span></a></li>...SEE ABOVE
3) A class of active on the primary links anchor whenever that link is active OR AND THIS IS IMPORTANT...ANYTHING beneath that primary anchor is active...So if the path to the primary link was /primarylink then that primary links anchor will have a class of active whenever the path on the site was anything below that primary link...For example.../primarylink/secondarylink the primary link would still have the active class...Likewise /primarylink/* would show the active class or /primarylink/secondarylink/* would show the active class for the primarylinks anchor....I am sure that you get the idea...
4) A class of current-sub on the secondary links ul whenever the primary link above it has a class of active on its anchor.
5) A class of current-link on the seondary links li whenever the secondary links is selected or anything below it...Same deal as #3 above...So if the path is /primarylink1/secondarylink1 the primary link would have an active class on its anchor and the secondary link would have a class of current-link on its li...Likewise if the path was /primarylink1/secondarylink1/*/* the primary link with have the active class on its anchor and the secondary link would have a class on its li of current-link...I know I am being a little redundant, but I want to make sure everyone gets it! :)
6) A unique id on each of the primary links li...See above...I don't care if they are primary1, primary2, etc...Just each li for the primary links needs to have a unique id.
7) Also, I don't want to lose the funcionality on the admin/build/menu interface...For example, when I got to admin/build/menu and click edit for one of my primary links there is a checkbox with a label of expanded. When this box is checked, all child items of each primary link are exposed and when unchecked they are not supposed to show...I want this functionality to still work. (This is the lowest priority of everything I have listed, but its still something that I would like...)
8) No cruft...No extra classes, etc...Good clean code...I don't want some mumble jumble pile of junk for the php...I want it to be as well written as possible...
9) The menu should also utilize all of drupals build in features...meaning if on of the secondary links its required to login to see it...then I still want that functionality to work. I DONT WANT SOME HACKED UP VERSION OF THE CORE FUNCTIONS...Everything should function as it normally would...
10) I want to just use the theming functions for drupal...NO hacking core...
11) Oh yeah, one last thing....THIS HAS TO WORK WITH PATHAUTO, CLEAN URLS, PATH ALIAS, ETC....THIS is an absolute must!!!!!!!!!!

Ok, so I am using drupal 5.1 and I will be using phptemplate. The following is a list of resources here on drupal.org that be of some use to whomever wants to take this on:

1) http://drupal.org/node/128397 This is my orginal post in the other non-paid forum. Useful to find a bit of code that one user helped me out with. It did some of what I needed.
2) http://drupal.org/node/46020 This is some snippet for make the menus stay active down from the current path...Not for 5, but may provide inspiration.
3) http://drupal.org/node/87902 This is a similar node to the one above it...For solving the active ancestor problem...

Ok, so if you are interested in taking this on, just reply with a bid in the comments...I really have no idea how much this would take or cost...For me as a non-developer, this seems hard, but maybe not for some php/drupal guru...

I will pay the first person to get me good, solid working code that meets all my specs...If two people want to work on it, I will arrange it ahead of time and pay two people...Just respond with your thoughts, etc...If you know that something I am asking is not possible, please tell me so I quite wandering around like an idiot asking people to do something that isn't possible...

Thanks so much for your efforts...I am trying to build a pretty cool little website (my first live one) and I need help...Wish I had better php skillz...Maybe someday...

Best of luck,

James Hayton