Below are some of the best mobile phone deals that offer a Video Camera as a free gift.