Having said that, have you ever heard of a document called the Didache? It is a document dated from around 74-100 AD. While it is not part of the Canon of the New Testament, and thus is not something that can contradict scripture with authority, it is something that can show what others believed and practiced in the early Church.
Chapter 7 of the Didache says the following in regards to baptism:
1. And concerning baptism, thus baptize ye: Having first said all these things, baptize into the name of the Father, and of the Son, and of the Holy Spirit, in living water. 2. But if you have not living water, baptize into other water; and if you can not in cold, in warm. 3. But if you have not either, pour out water thrice upon the head into the name of Father and Son and Holy Spirit. 4. But before the baptism let the baptizer fast, and the baptized, and whatever others can; but you shall order the baptized to fast one or two days before.
Again, I am not citing this as a doctrinal authority, but as something that is an indication of the beliefs and practices of the first century Christians.
I always used to get in trouble with my altar guild because of this chapter and, I think, Hippolytus who say pretty much the same thing about living if possible, but if not living at least cold, if possible. They always wanted to make it baby bath temperature.