While I understand that Macs and Final Cut are probably the choice for most pro-sumer video editors, and Avid is the choice for most serious professionals, I have been using Adobe Premiere Pro for over a year now and it is REALLY good and REALLY easy to learn. If you get the right package, it will also come with Adobe After Effects and Adobe Encore DVD (for authoring DVDs) and they all work seamlessly together. In the past Premiere has been kind of insufficient, but now with the newer versions it is a force to be reckoned with.
Regarding hardware specs needed for video editing: Basically spend as much money as you possibly can on hard drive space, processor and RAM. Video editing is probably one of the most cumbersome and hogging tasks a PC can perform. I personally would not recommend a laptop for video editing, but there are some nice work horse laptops out there that can handle it (like the Dell XPS series for instance). But be ready to spend money and carry around an anchor that you have to guard with your life. Make sure whatever you buy has both USB 2.0 and a FireWire connection.
Stored (uncompressed) video files take up MASSIVE amounts of hard drive space, and I find that slower drives, and basically most IDE drives tend to chug during capture tasks and even playback. So I use a Seagate 250 GIG SATA drive as my video editing drive. And let me just tell you, if you plan to do a lot of projects, get ready for that 250 GIG to get filled up REAL fast. I cannot stress enough the need for capacity when it comes to video editing.
Anyway, I hope this helps. I would say that for the software, just download a few trials and see which one comes naturally to you.
Bart
PS - Now that I have my camera mount installed, I will be making a mini-documentary about my VX trip from Reno to Chicago....at very least, it will help keep me awake during the 11th, 12th, and 15th hour...