True.. Adobe Premiere Elements™ and Sony Vegas Movie Studio™ are more of like for like.
Ironically however, mastery or good familiarity of Vegas Movie Studio is almost a dead cert that moving on to the full Vegas 6 for simple projects will not require any learning curve ... at all : Virtually identical interface.
I dont use Adobe Premiere™ any more ( I stopped with Pro :ver 7) but I have on one of my machines Adobe Premiere Elements™ 2 which after installing, and without reading the manual I was able to make a 45 min instructional DVD video without breaking into a sweat:
IMHO , as somebody who has completed several projects in both of the Sony software, Adobe software and Avid Liquid 7 ( all vastly different interfaces). and by no means an expert( its not my day job) : I dont think any of the software is "difficult" to use if one approaches them with an open mind. This is certainly the case for simple edits. The learning curve for more complex edits varies enourmously from package to package
On a positive note, most of the software packages have online or 3rd party resources to learn them for those who dont for all sorts of reasons enjoy

( Some admittedly ,are poorly written

)
What often causes problems is when we get set in our familiar ways and find it hard to "learn new tricks": ... Or we obstinately insist the software is "hard" and "geeky" and never get beyond first base. Some people have in the past also been put off by badly written software ( shall remain nameless...

) .It seems some software designers rate availability of different features above user-friendlyness: this is not limited to Video editing software though
There is also the indefinable indiviual preference :for instance , I dont really get on well with the very popular Ulead Videostudio said to be very easy. This is despite having a working grasp of all the other packges described above
( incidentally I very much like Uleads MovieFactory MovieWorkshop)
Having said that, for specific tasks some software make it easier to do than others and as such
none is "easiest" or "the best"
To the OP, I would say, suggest a budget and stated aim , Some people here may give you a shortlist ( there is more of a choice than Premiere or Vegas).
You may try 1 or 2 trial versions or see what your friends use. Then take what you think you might be comfortable with then try to master it: In truth nobody expects you to use all the features of any one software as long as you achieve the aim of going from raw footage to DVD