"The Prophet would open his Salat with (Bismillahir-Rahmanir-Rahim)."

Jami` at-Tirmidhi Book 2, Hadith 97