I've been using Premier Pro for years... but, I only have a PC.  Contrary to popular opinion, I find it quite easy to use.
I've heard nothing but good things about Final Cut Pro, but having never used it, I can't vouch for the software.  Once I get a Macbook Pro, I'll be sure to give Final Cut Pro a shot.