My suggestion is birch ply formica. Real formica is amazing stuff. I got a sample and tested curry paste, red wine etc and all came off without staining. I also kept putting a really hot pan on the sample for about a month and it didn't affect it. It's pretty pricey for formica but you do get the lovely stripey edge and crisp square profile. It used it in my utilty room (pictured). I ordered it from Baldwin Plastic Laminates, much cheaper than going to a kitchen company.
http://www.baldwin-plas-lam.co.uk/
Q
Seat
Q