I've dabled with Adobe CS products for quite a while. Premiere Pro would really add something extra to the Wine/Cx Office products since there are NO decent NLE's out there for Linux.
Installation of CS4 is a bit tricky.
There has been a lot of discussion about this on the Winehq forums and (I've tested it myself) when running Wine 1.1.16 it installs without a single problem!
(They have tested this on the Adobe Photoshop CS4 installer, but it's basically the same)
Every version before or after is completely broken, though.
And, naturally, Premiere Pro itself won't run. It WILL present you with a nice bug report window, which might be fun for Adobe to read ;)