Andrew Kramer of Video Copilot has created a couple of film-like fade presets for After Effects. You can see more about these at the link below.
http://www.videocopilot.net/presets/film_fade_transition/
As something of a cinephile, I really like the way Andrew's fades more closely resemble the way celluloid looks when doing it optically. But it was something of a pain going into AE to create that look for every single fade in my project, even with the new "Replace with AE Comp" goodnes of CS4. I wanted to see if I could recreate that same look in Premiere.
I succceeded. Andrew's Film Fades are now available directly within Premiere. Just download the Presets below.
(One note of instruction. The Title Fade is based on a standard 5 second title. If you apply it to a longer title, you will have to adjust the end set of keyframes.)