Not necessarily, you can go on eBay and find a used phone or new with a clean ESN, cheap might I add and buy it and activate your current number with that phone and get rid of the old phone.
That is painlessly, simple task which takes 5 minutes.
Video chat, over 3G I don't think is possible...