How can I create a 1920x1080p25 preset in Premiere Pro CS4?
I don't use CS4 but in CS5.5 you can do it this way: Open the Composition dialog, open the Settings tab, and choose Custom as preset (this should be the first entry). Now you can change all parameters. To save you preset, click the button Change preset at the lefthand bottom.