I just purchased Adobe Production Suite CS5.5 which includes Premiere CS5.5. I have been learning the interface and watching hours of Lynda.com tutorials. I am pleasantly surprised. It, in a lot of ways, is what Final Cut ProX should have been. The bonus is all the other included Adobe programs like Photoshop extended, After Effects and Audition, which all work seamlessly with Premiere.
We don't have immediate plans to expand beyond our two shared workstations with FCP6, but we have discussed the possibility putting an NLE on all of the photographers' laptops. Until recently, that would have been Final Cut, but since we already get licenses for many other Adobe products (PhotoShop, Flash, InDesign...) we will probably be going with Premiere. I got started on Avid, and if we have to learn a new program, I figure it makes more sense to switch to something where the principles of editing remain the same rather than the complete re-invention of FCPX. I've also been considering getting Premiere at home for my personal work. I'll be interested to hear how your learning process goes.
I did look into Avid Media Composer but have decided to stick with FCP7.Interesting that Apple have now put a legacy edition of Final Cut Studio on the market.