Hey Carl. Do you mean your home printer, or sending out to be printed?
It depends on the actual printer being used. On the Leica users form, there was a very informative post by a highly respected master printer that does display stuff for big name photographers and artists ... I didn't know who he was, but many excellent Leica photographers did know of him, and were excited that he took time to post how to get the best prints.
So, for prints the size you are talking about, done on a pigment based archival Epson Ink-jet printer, he said 360 ppi was the setting to use. I believe that with other printers it's 300 ppi.
In other related posts the consensus is that any enlargement is best done in steps, 10% increments seems to be the rule of thumb. Fred Miranda offers a Step Interpolation plug in for Photoshop that works pretty well called SI Pro.
I'm currently expermenting with the latest version of Genuine Fractals (5.0), it's pretty amazing, and a quantum leap for this enlarging program.
I have also determiined that when enlarging in Photoshop, the res&ling box should be set to Bicubic Smoother for nicer tonal gradations.
BTW, if you are printing at home, I urge you to get a RIP printer program. That has made a big difference in the minute detail of my prints. I did a side-by-side print test from the same file, on the same printer on the same paper, and the RIP version was visably better.