RE: When I change Video Editting Software....
How much experience do you have with Adobe products? If you have used Photoshop, or some of their other programs in the past you should be able to pick up Premier. If not, the learning curve is pretty steep.
Also, are you looking at Adobe Premier Elements or the full-blown version? I can't comment on Sony Vegas, but I have heard good things about it.