Maybe something more automatic : a user makes a search, clicks on a link, if it is spam, he'll probably hit the back button within a couple of seconds. The average time spent by a user on a result before going back to Google could be used a as metric of quality.