Zivush - 2:14 pm on Mar 15, 2012 (gmt 0)

Tedster please refer to this. I found this quote in the post "Do 404s hurt my site?" (the post is quite freshy May2011):

If you’re getting rid of that content entirely and don’t have anything on your site that would fill the same user need, then the old URL should return a 404 or 410. Currently Google treats 410s (Gone) the same as 404s (Not found), so it’s immaterial to us whether you return one or the other.

So according to Google 410 or 404 both are OK.