Ok... You asked... here you go.. hehe
1) Quest Search -- By side check boxes.
Add Alliance, Hord, Both so you can search in level range (as you have) but also for your side and/or both type quests.
2) Regional information within the regions inside a zone.
Break out what monsters are in that region and what quests are related to it and, if possible, what items drop in that region within that zone.
Also, sub maps of the region would be very handy (as in a map image with 'boarders' highlighted to show where that region begins and ends).
3) Rework the quest display so it looks like the one under quest by zone -- for each zone listing. It looks a bit sloppy seeing a "flat" list of quest for a zone when you look at the zone but a hierarchial listing of the quests when you do a quest lookup. Use the same format for both.
4) Reputation Questing breakdown.
Reputation -- to exalted status -- is currently virtually impossible to get but... if you can maxamize your timing on doing quests for a specific race you "should" be able to get to that level of reputation... such a breakdown of what and at what "level" you do quests should help folks a bit -- I've done quests repeatedly (when the servers were crashing all the time and they were resetting) and I noticed that my reputation shifted differently for doing the same quest as yellow, green and grey...
What quests at what levels will give you which repuation listings of what value (slightly through greatly explained for Reputation and the break points -- example: A "red" quest can either greatly increase your rep or just increase it. It can also decrease or greately decrease your rep whereas a "grey" quest may not effect your reputation at all but "MAY" increase it greatly -- such as the christmas special quests -- through slightly).
4) Advanced Search for premium members.
Let me search for upgrades within my level range based upon my character's current gear and display results as "Quest" or "Drop" or "Tradeskill" so I can look at items and decide what I wish to get.
Ok -- is this enough for now or do you want more?