Check out the printing service as much as possible.
Get a monitor calibrator and calibrate your monitor - before doing anything else. (I am using a Huey Pro - but the Color Munki
ColorMunki - ColorMunki Design looks very interesting - but pricey)
I printed an image off of my *ist Ds to 20x30 using Costco. The printer is on the other side of the country, no printer drivers and understands only sRGB. The image was initially processed in Lightroom 1.2 or 1.3 and resized using MS Digital Image Suite 2006. It is sitting in my living room (family room to the wife) waiting to go back to her office once the new one is completed. (Her group is playing musical floors at the moment - she will not get back into the same building for a few more weeks).
The picture came out fine thank you very much. Very few online printing outfits have printer profiles published. Costco has printer profiles for some of their in-house printers, but it varies by site - and they only print up to 12x18 in house. The 20x30 prints are done in Maryland - so it takes me a week to get the big ones back. They also only accept JPEG's, no TIFF's and no adobeRGB. Also - be sure to tell the printer to NOT use the printers default - or it will change everything you have done in PP to "auto" (read stupid).
Currently I am using Lightroom beta 2 - it allows for print to JPEG's (not exporting) so you can controll the output size and let Lightroom do all the work.
The Elitist - formerly known as PDL