For follow-up discussion and general commentary on the topic. Comments are sorted chronologically.
Jesus was worshipped when he was on earth. Let's start at the temptation of Jesus in the wilderness. In Matthew 4:8-10 the devil offers Jesus all the kingdoms of the world if he would only worship him, the devil, but Jesus rebukes him and tells him that God alone should be worshipped and him alone should you serve. Jesus clearly tells the devil that God only gets worship.
Now in Matthew 8:2; 9:18; 14:33; 15:25; 20:20; 28:9,17 all show examples of people worshipping Jesus for various different reasons, but Jesus never rebukes them for their worship of him.