I wouldn't call basic editing difficult, but it does require discipline (which can be learned). Technically I 'spose anyone could edit, to a degree, if they have a bit of patience. Well, basic editing that is.
I agree with this statement. Since you're just starting out, you're not going to be doing any of the complicated stuff. I just edited an entire feature, and I'd say my editing still falls under the category of "basic". Discipline and patience, as Zensteve mentioned, are important. I would add attention to detail as a very important characteristic that you need to bring with you. Precision is very important. Every single frame matters.
A little while ago, I was thinking I'd type up an editing tutorial, but in the end decided not to, as this is something that I think needs to be seen in action, to be able to appreciate. So, eventually, I'm gonna put together some sort of video tutorial, but that'll probably be a ways off.
See if you can find any video tutorialls on Youtube. I just looked, and didn't find anything I felt was satisfactory, but I only spent a minute searching. Maybe if you search more diligently, you might find something worthwhile. It's not the end of the world, though, if you can't find a video tutorial, or if you don't have anybody to show you how.
I first learned editing on my own, just by poking my way around Premiere. A couple years later, I took a class in which we went over basic editing, in Final Cut. Though I was able to figure out enough of it on my own, to get by, what I learned in that class far exceeded what I learned on my own, so if you can find anyone to show you the ropes, that would be beneficial.That being said, here's a few pointers that I think might help.
First, let's talk about your software. I'm not an expert on software, so there may be one out there that I'm not aware of, but to the best of my knowledge, you'll want to stick to Sony Vegas, Adobe Premiere, Final Cut, or Edius Neo. I would imagine you've probably got a humble budget, so Sony is probably your best bet.
There is less-expensive editing software out there, but the ones I've used are annoying as hell. They're not made for filmmakers, but casual hobbyists, editing home-video and stuff. This type of software dumbs-down the process for the novice, so it's easy to learn how to use. But in order to make this possible, they severely limit what you're able to do, and for folk like us, editing on this dumbed-down software is actually more difficult.
Anyway, Zensteve mentioned the timeline, and that is where you'll be doing the bulk of your work. Once you've dropped a clip into the timeline, you can change it's in/out point, by simply dragging the end of the clip. You can chop a clip in half, with the razor tool. You can copy/paste clips. You can seperate your video track from the audio, to move them independently. You can move clips anywhere, just by dragging and dropping.
That's pretty much all you need to do. Learn those basic maneuvers, and you've got the bare-bones tools needed to edit something. So, in that sense, it's pretty simple. Where it gets difficult, if we're to use that word, is in the precision of it. Although, even in that case, I wouldn't call it difficult. Like mentioned before, this aspect just requires patience, and attention to detail.
When you get your hands on your editing software, and have something to edit, drop me a PM, or re-post another question like this (or just bump this thread), and I'll gladly go over some of the particulars of how to cut together a precise edit.