I would not recommend any avid software.

If you're sure you want to get into it for the long run, either Adobe's Premiere Pro or Apple's Final Cut Pro are two industry standards and offer endless capabilities.

Apple's iMovie is very easy to use and comes with Mac OS, windows movie maker is also just as easy and comes with Windows. Those are both extremely easy to use.

It's really going to depend on what platform you are using -- Mac or Windows. For Windows I'd recommend Roxio Easy Media Creator if you are an absolute beginniner. It's powerful, but easy enough to learn. For the Mac, the iLife package provides an excellent video editing title that is easy enough for just about anyone to get the hang of.