Roy Fielding, who coined the term "Rest", suggests using 422 for validation errors: http://tech.groups.yahoo.com/group/rest-discuss/message/6183