I've been a video creator and editor for the past couple of years. And I'm using one of the programs you just mentioned - Premiere Pro. I know it is expensive but it's the most professional one in my opinion and other than that I'm a Graphic Designer too, so couldn't step back from Adobe.
The funny part is that I'm actually searching for clients to work for, either video editing or different graphic arts. So if you are interested just let me know. You can also see examples of my video works on @dtube as that is the place where I'm posting my videos. :)