Im using premiere and loving it. But i consider Avid the "best" editing software because you have allmost everything in one software (its not for begginers, so i recommend to start up with premiere). Its like premiere and after effects, only in one programm (perhaps not as mutch choices as after effects but similar). Its pain in the ass to learn how to use Avid, but when u got the hang of it u can edit (allmost) only using your keaboard.
This site provides tutorials for every editing software out there, so u dont have to search all over youtube for good tutorials.
http://www.lynda.com/Avid-training-tutorials/109-0.html
Good luck :)