But what if you want to export an AE project to Final Cut? A quick answer, with more resources hopefully forthcoming, is to use Dynamic Link to Premiere Pro, then export a Final Cut Pro project XML file. The project could then be sent on to Apple Color too.
By the way, you can also export to Avid with AAF or export an edit decision list (EDL). Note that trial versions of AE and Premiere are not licensed to support some features, but the log file (FCP Translation Results) describes any translation issues. Some good news is that XML from Premiere Pro CS5 does import into Final Cut Express 4.0.1. [update: read about some bug fixes for XML in Premiere Pro CS5 (5.0.2) update: bug fixes and CUDA support; there may be some inconsistencies though.]
Joost van der Hoeven of Animotion posted a video overview of the new Premiere CS5 feature in Exchange between Final Cut Pro and Premiere Pro CS5 (it's also on Adobe TV now):
Premiere Pro CS5 and Final Cut Pro Exchange from animotion on Vimeo.
Update: Todd Kopriva posted about Premiere Pro overview documents for Final Cut Pro and Avid Media Composer users. Users switching platforms at this point may only be about money at the lower end, since Premiere is still 3rd choice in the NLE hierarchy. For context, see Final Cut Studio 4: a double scoop.
There's really no secret about the kinds of things Adobe could do to improve usability and mindshare beside luring the lukewarm from the Apple camp -- assuming that there are goals in addition to short-term sales. There's plenty of advice aimed at Apple that Adobe could implement. Beyond constant drumbeats pleading for Avid-style media management and Trim Mode (see FCP-List for pro/cons), there are more examples in the feature request list at FCPro.TV and advice from Oliver Peters on Improving FCP and Media Composer, although it's the Avid features missing from Premiere that are important.