I was taught using Adobe Premiere Pro, but mother of god is it bloated. Of the very short time I used Sony Vegas (<1 hour), I didn't like it nearly as much as Premiere Pro, partially due to my unfamiliarity of the program comparatively.
But I've also used the default Ubuntu video editor (totally forgot what it's called), a pretty decent one named Kdenlive (or Kdenlite, one of those), and the oh-so-terrible Windows Movie Maker. What I've learned is that the program used doesn't really matter, as long as it isn't Movie Maker.
Seriously though, just go with anything and you can extrapolate from there if you ever decide to switch video editors.