New Testament scholar James Dunn has written a new book called Did the First Christians Worship Jesus? The New Testament Evidence. His answer to the question is a qualified no.
It is largely a response to the recent scholarship of Larry Hurtado and Richard Bauckham, both of whom argue for a very high Christology among the first Christians. Dunn argues that Hurtado and Bauckham do not reflect the broad testimony of the New Testament documents when concluding that Jesus was worshipped alongside God in the primitive Christian community, in what Hurtado has described as a binitarian form of worship. Dunn points out that the most prominent form worship takes in the New Testament is that of worship of God the Father through Jesus. He also argues that the title of Lord as applied to Jesus did not equate him with God in the eyes of the first Christians, that Jesus was rarely the object of prayer, and that he is not said to have been the object of "cultic devotion" which was reserved for God alone. He even goes so far as to call modern forms of worship that focus on Jesus alone "Jesusolatry".
To be clear, James Dunn remains a Trinitarian Christian, but it is nevertheless striking that many of the points he raises against the worship of Jesus among the first Christians echoes similar arguments that Jehovah's Witnesses have long made.
Larry Hurtado wrote a response to James Dunn's new book in his blog.
http://larryhurtado.wordpress.com/2010/07/22/review-essay-did-the-first-christians-worship-jesus/
http://larryhurtado.files.wordpress.com/2010/07/dunn-was-jesus-worshipped-review.pdf