Darius, the optimum profile is one that is made just for your printer / paper / ink combination.
There are companies that offer that as a service, they send one or more pictures you need to print out on your paper, the pictures contain a number of fields in the various colors and when you send back your papers they measure each of these color fields and compute a profile based on just that printer / paper / ink combination you used to print the pattern.
You can also buy a measurement device for home use, they are not as accurate as a professional device for 1000+ dollars, but still useful. The procedure is the same, printing a pattern of colored fields and measuring them, and based on the measurement computing a profile then.
Of course you need a seperate profile for every paper you want use, or, to be exact, for every printer / paper / ink combination you use (printer and ink are often the same, so the simplification to every paper).
What is also essential when you use printer profiles is to have your monitor calibrated and to have a monitor profile. There are also tools on the market to acomplish that task.
You see, a fully color managed system is a fine thing to get as accurate colors as possible, but also needs time to learn all that stuff and also needs some investion in time and money to get all set.
The white paper Kiril posted above is a good starting point to learn about that thematic, im my opinion.
If you do not want to go the stony path to a fully color management system, I would suggest you get at least your monitor set up correctly, most monitors are set up too bright and too cold (in respect to color temperature) by default.
This is one of many sites that offer a grey scale to set up the monitor:
http://www.monitorsetup.com/
Adjust your brightness and contrast to get a correct greascale, so you can be quiet sure your monitor is not too far way off.
Then you can play with PWPs printer curves that Kiril mention for fine tuning.
Anther thing I think its important to know, what way you either chose to take: Printer profiles are desined for prints to be watches under bright light, like a spotlight put directly on the photo.
This makes sure the maximum possible range between lights and dark can be seen. If you watch the picture under a let me call it "romantic dining room light" you will lose lots of detail in the dark areas, simply because there is not enough light to make it visible.
The printer curves are a way to bring the dark areas up a bit to make them visible under poor lightning conditions. too
Hope I did not confuse you too much, but you asked for the optimum ;)