I just made the userscript SmartPostLinks to solve this. On top of question title, it will also display: post type, author, author rep, date created, last activity date. It will also work in chat, and chat transcripts. It also generally works for post links from other sites on the Stack Exchange network (except the Hot Network Questions, which I disabled it otherwise it will make too many requests - one per unique site).
Userscript SmartPostLinks ( source | install )
Screenshots
Before (1):
Misleading post slug resulting in incorrect title attribute

After (1):
Link text and title attribute corrected by Smart Post Links, and displays more post info

Before (2):
Unknown short link (also known as share/referral link), requiring you to click on it to view post title/details (no title attribute set - no effect if you hover over such links)

After (2):
Post title for short link is now displayed upfront in link text, and more post info in title attribute
