Im sorry but these suggestions seem to be more of customisation for your self and not for general forum use.
1) Adding a link to the top navigation area would be extreamly easy - just edit the 'includes/status_bar_inc.asp' (or similar looking name) file - it would require knowledge of HTML though.
2) Allowing users to have bigger Avatars would be rather difficult as they are controlled by a single CSS style.
You could how ever have two CSS styles, one for the first group and one for the second - the first would be as is and restict the size, the second would allow an avatar of any size.
If you are familar with HTML and ASP this should be reletively easy.
As for the bigger Signature, this isnt possible due to the size of the database field, do a search and you will find Bruces answer.
3) This is extreamly easy, I wrote a tutorial on how to
add more Emoticons.
4) This would be difficult as it would mean major changes to the Private Messaging system, though I think Bruce mentioned more control over the PM limit in version 10.