I don't think they have a Windows build, but since Mac and PCs have the same architecture now, you should be able to pull something off if you wanted to. I know there are tutorials on doing that.
I have Production Premium CS5. I was kinda lucky that I bought an unused, but really cheap copy of Production Premium CS4 right before CS5 came out. I called Adobe later and asked if I could get a free upgrade and they gave it to me. Its a good thing too, because Premiere Pro and After Effects (in addition to photoshop) are fully 64 bit programs now, plus Premiere Pro has the Mercury Engine now if you have a supported high end Nvidia graphics card to do additional processing.
The workflows are similar between premiere and FCP, but I would go for PP (at least at this point). Premiere supports tons of file types for drag and drop (without prior conversion whether manual or automatic). I'm not sure which files, but I know FCP has to pre-render many types of footage into a format that works better for it.
The other advantage that many cite is that After Effects is king for motion graphics composition content (even for Mac users), and if you have the bones to pay for Production Premium, they (premiere and AE) are integrated pretty well. You can edit in After Effects and save, and changes appear in Premiere automatically without having to reload or render. If using another solution, you have to render your After Effects comp and import into the NLE, then update for subsequent edits.
I read a lot before biting the bullet because a few years back I had Premiere Elements, which is a very buggy product (crashed all the time). I also know previous versions of premiere pro had bugs (which were fixed). When CS5 came out, it was a solid build. I can't think of a single time it crashed or gave me issues.