I have worked with Premiere Pro, Final Cut DV Pro and Avid Xpress and I must say that Premiere offers a good start. Its easy to use and works well with other Adobe products like After-Effects for composeting what works well with Photoshop and to complete the apck their is Audition for doing some audio work (haven't worked with that but seen it on a presentation and it left a good feeling about it).
Final Cut for the Mac is mostly like Premiere. A little bit different to use but when you are maybe more used to working with other Mac applications you would like it.
Avid offers a lot but is in my opinion in some cases just to complicated. Some functions are hiden where they are easy to use in the other programs. Also the programm cost a lot more then the others.
I mostly prefere a combination of Premiere, Combustion, Photoshop and Max for doing things.
My last work is this ->
WC Saga trailer 04