Negative film, I was always impressed by Fuji Press800. Not sure if it's around anymore or has a new version out now. It was nicely grained, great colour and pushed amazingly well.
I have a box of 40 or 60 still around, actually. Back when my newspaper shot colour neg film, that was the hands-on choice.