Cast iron for sure.

I've experimented with this a fair bit. You can get really good results with a stainless pan but it just doesn't hold the heat as well and so you don't get as good of a sear.