I remember trying a trial of Adobe Premiere way back when, and I was so confused, I didn't know what to do with it, it was embarrassing! But, like with a lot of things, when I actually got it and began actually using it, I quickly got the hang of it, and it really makes me wish I had it from the get-go: despite still using SD digital video at the time, having Adobe Premiere probably would have helped make my work look a little more presentable back then. >< But hey, I've been using it for three years now, and it's amazing (and being able to film in HD helps, lol).
Like I said, I did try Sony Vegas once for a potential job offer, and I found it to be pretty much an uglier and less user-friendly version of Adobe Premiere.