They are already visually distinguished. You have to look but every story post shows the domain after the title while ask (URL-less) posts do not. Between this and the ask page I never have problems finding question posts. Changing the color or doing something else to try and distinguish the ask posts would probably only detract from the simply look of HN.

Excellent idea.

This would be a good solution if pg has the time to hack it together.