There is some free software out there for video editing, but it tends to be specific to one format and you don't get a fancy interface. For a list of free, trial, and paid video editors, stop over at videohelp.com and check out the tools section. There are specific categories for video editors:
If I were making a list of commercial products, it would include Adobe Premiere (which you've used), Pinnacle Studio, Cyberlink PowerDirector and Ulead VideoStudio. I haven't tried all of these products, but I would suspect that in some ways they are very similar. They probably all give you a timeline or a storyboard to assemble your video and audio plus a whole bunch of crazy wipes and other effects that have a big WOW factor, but aren't really useful. Most products have a trial version, so you should probably try them out and see what you like.