Did Paul Think Jesus Was God?

Here's a good video from the Christian Apologetics and Research Ministry:

Here is the accompanying article that quotes the verses he is referring to:

http://carm.org/paul-think-jesus-was-god

This is significant because Paul is supposedly the earliest Christian writer, writing about 50 A.D. or so.