A 301 redirect yes, but to where? the page simply does not exists anymore.
I fact, this is about a section of a website that was recently removed. it had no link juice and was simply attracting all kinds of spam, so we removed it.
I guess the 410 gone is a more appropriate thing to do. However, I was wondering if any of you are aware of any negative impacts on using a 410 gone on a website (from googlebot's point of view that is...)