That Cyberlink software? I remember using that when I was starting, too.
If you look around this section of the forums you'll find tons of threads about the pros and cons of different software. Most people recommend the ones you mentioned as well as Magix Movie Edit and Final Cut. It all depends on preference and budget, really. I chose Sony Vegas Pro 8 because I downloaded the trial and was very comfortable with its workflow. Vegas isn't necessarily as powerful as some of the more expensive software out there when it comes to special effects, but it is very user-friendly and makes it easy to edit as quickly as you make decisions. After using the software for some five years, I still don't have any complaints about it aside from minor preferences, so in my opinion that's the biggest bang for your buck.
It may be a different story if in the future you want to work with some more complex special effects. There's no substitute for a program dedicated to compositing like Adobe After Effects when it comes to that, but keep in mind that AE is inefficient as an NLE and is usually used along with something like Vegas or Premiere. Premiere may be your best choice if you go that route because Adobe's products are all integrated and stuff, but I've had a good enough experience exporting edited video from Vegas to work on in AE.
There'll always be debate about which software is the best, so it'd be a good idea to download trials for the software you're considering and see which one suits your preferences. Any one of the ones you mentioned will do the job, it's just a matter of what you're looking to do and which one feels more like home.
Good luck
