First, thanks for all your help over MSN, it was ver helpful and got my problems solved and quickly. I'll be the first to say I'm not super technically, but I've been running forums for 3 years with hundreds to thousands of members and I know what we need from our perspective.
Ability to split topics. Sometimes they go off topic or a spammer hits and we like to preserve the "evidence" for legal issues if they arise (being an official forum this does happen).
Ability for staff to reply to locked topics. We get topics locked daily and we often post reasons. Sometimes a moderator will lock a topic and put a reason, and then myself being an admin may want to add something later. I currently have to unlock it to post and then re lock it. This allows people to continue to post which is not usually a good thing.
Lock polls. We sometimes run polls and want to lock them, but continue the conversation.
Advanced Search: In the ACP, ability to search by email, by IP and by user name, along with the ability to send private messages this way. Perhaps the user name search brings up a linkable user name to their profile to click on and get it there.
Hidden Users: When this is implemented, which a lot of members have asked for, the ability for mods/admins to view hidden users online.
Custom Titles, ability to add custom titles with a big area so that warnings can be issued using this as well. Or a warning system all together.
Profiles: ability to reset post counts, individual titles and a gender option.
PM all: self explanitory.
The next one isn't something we need, just a nice little quick way of modding particular posts. Another forum I have used sets it up so that staff when the make a post have options at the bottom of the post in the form of check boxes with the ability to lock, sticky, announce. You just click it and when you reply it automatically does it for you.
Lock Down: A way to disable quickly all non staff posting. This is very helpful in the event of a severe spam attack where severe racial comments or nudity is posted and you immediately want the board "closed" to non staff so that you can remove the mess and then unlock the board. And if you can do that, perhaps a custom message you can put in. For example "temporary lock down, will reopen in X minutes".
Delete posts. Of course for their own posts only. Have this request a lot.
That's all I can think of for now. Hope some of these can be used. I know its a lot.