My preference is Adobe Premier because of the massive integration of the entire Adobe suite (as others have said)! And it only gets better as the Adobe Suites progress (curses Adobe for holding back awesome features to make you buy the next round of CS, but it's good business and I'd rather have 10 features done REALLY well then 150 new half-hearted features)... So anyway
I've also used Final Cut and think it's an incredible piece of software for a Mac (I am, however, a PC user, gasp)... So if you have a Mac I would have a hard time suggesting between the two and would make that decision based on Finances (since I normally buy the entire Adobe Suite it's only natural for me to use Premier)... As far as integration, FC is great as well (and getting better) and also connects to Apples version of AfterEffects (Motion, which is also a great piece of software).
Between those two, it's a personal preference (I only say that now, a few years ago I would say Final Cut Pro, hands down).
I've only used Vegas a few times years ago and wasn't impressed. But at the same time I wasn't impressed with Adobe's Premier (before "Pro)... So I wouldn't be one to say anything good or bad about Vegas (and it was Vegas' cheap version)...
There are a lot of forums asking the same thing you are (Google "vegas vs premier vs finalcut")... At this point you probably need to look at these three things:
Personal History: Which company have you had the best experience with? Are you proud to be an Apple owner? Love your Adobe Suite? Adore your Sony Vaio? A company with a good history is very interested in keeping you as a customer and should continue to create content you love.
Personal Finances:
Final Cut Suite: $999 http://bit.ly/73glHp
Adobe Video Suite: $1500 (but includes Photoshop, Illustrater) http://bit.ly/7XadpH
Vegas Pro: $600 http://bit.ly/6166p9
Not totally a fair cost comparison, I only chose those versions because I am an all or nothing kind of guy. Adobe and Final Cut both have cheaper versions that would do the job, but what is $1500ish when you are serious about your craft? You'd spend over $4k for a car, so ride a bike for a while until you have the money ;)... So as mentioned before, how much money do you have and how much software do you need?
Personal Preference: This, at this point, is the most important. See if you can get your hands on a few demos. I believe all three companies offer 30 day trials. I ALWAYS recommend trial software as it allows you to get your feet wet. At the same time I would also suggest registering with Lynda.com for a few months and use the tutorials for each software (for example, get a 30 day trial of Premier, take the Lynda.com tutorials for Premier... Once that trial expires, do the same thing for Final Cut, then Vegas)... Get dirty! It's the only way YOU will personally be satisfied.
For example, I like a lot of movies, a lot of movies I like are not popular and not all of my friends like them. So if I were to rely solely on my friends there would be a lot of movies I would miss... I rent the movies if I am unsure and at that point still haven't committed to a purchase!
I hope this all makes sense!
Good luck!
TJ
Check out this incredible site that lets you make your videos available for rent or purchase to help you make money for your craft.
http://vidli.com/SE051WW