Well, yeah... that is a great point, but it's quite hard with a message board / forum like this to go over each and every post, and change the titles to be more meaningful... Ususally, you will find in those "read before you post" sections points to selecting a good title for posts... I guess if every single user actually did read those, that might help a little :)
I'm a person that will rarely read a topic without a descriptive title... there's got to be a good reason for me to click on it!
On that mention of a slashdot link, I've been begging for years (or what seems like years) to get my site slashdot'ed, still to no avail. :(
But you are right that a link from slashdot is worth so much (I don't know if a million is completely accurate) more valueable that a link from a personal site or weblog that doesn't have a high PR.