Update SMF to SMF 2 RC2 would be another one. ;P
Reapplying the edits to the new Babylon theme (that is based off curve now) might be a PITA. Upgrading the theme is likely to fix those javascript issues.
It would also be good if the menu hid items when users don't have the permissions to see them, like "Admin" for example. Although, with the menu that would be difficult. (Nice menu

)
Maybe the library could have pages, with 20 or so items on a page, or even load some of the information via AJAX? Eg, only load the first 20 items, then load the next if requested, etc.
(I am a first year, although I do have a lot of experience with SMF if you need help - I go by the same username over at SimpleMachines.org)