Besides discouraging vague titles, we should encourage good titles. The FAQ should be modified (in its "How do I ask questions here?" section) to say "When you post a new question with a good title, other users will almost immediately see it". The FAQ should suggest how to write a good title; or possibly should link to a page about good titles, good questions, etc.
The FAQ should also say to include one's question in the question statement itself, instead of just in the title.
Perhaps title voting could be added. Setting aside the little questions of how much work it would take to add such a feature, and whether such voting is desirable in the first place, two important major issues arise: 1, Should title-vote points affect reputation, or merely be indicative, as for comments? 2, Should title-vote points be 1 point (up or down) per vote, or 2 points? Or, people could be allowed to title-vote a few times (2? 3?), each vote counting for a point, allowing finer gradations of approval or disapproval.