I think a lot of the responsibility should fall on the course to provide the information and make the recommendation. If nothing else just make a small sign and put it at the first tee and on the scorecard. Just something simple that says "if your handicap/average is 'X', you should play 'Y' tees. One course I play a couple times a year does this and it is very handy. From the discussion here, the problem seems to lie with the recreational golfer that doesn't know any better. If they were educated, they would probably start to figure it out. Those of us that play quite a bit and for many years know where we should be playing from.
Personally, I prefer the 6500-6700 yard range. The course I play at the most is 6000 from the white. I have played from there many times and have had good days and bad days. I much prefer playing the blues at 6500. There is more stress and more focus needed, which makes me concentrate a bit harder. From the whites I can get by with a 4-iron or hybrid off the tee and still be hitting a wedge into the green. No par-4s are over 400 yards and all the par-5s are reachable in 2. It just gets boring to play that way. There is little thought and strategy that is needed. One of my best rounds ever came at that course from the blacks at 7066 yards. I remember being very focused the whole round. I had to be, there was no room for error.
The really sad thing is that the average weekend hacker doesn't realize that the game would be so much more enjoyable from regular men's tee box. The ego just gets in the way I guess.