Как пишется: Он решил: была не была! В кавычках и с большой буквы?
Именно так. В кавычках и с заглавной буквы:
Он решил: "Была не была!"
Он решил: "Была не была!"...............