Awesome!! Funny how we still remember that. God, I'm sure it was in Contra, which I played a lot with my brother. And I agree, I think it was Konami. Which other games used it though, I can't remember.
PS: it was actually up, up, down, down, left, right, left, right, B, A, B, A, Start. :)