Short answer: "it depends".
Longer answer: What is your subject type? (portraits and abstracts can withstand more enlargement than detailed landscapes) How good is your glass? How good is your shooting technique? (tripod, MLU, cable release, etc). How good is your post-processing and print-prep? All of these factors will play a role in the final print quality, as well as your own personal quality standards.
Maybe I'm an anal SOB but I can't imagine being happy with a 24x36 print from a 6mp JPG. In fact I wouldn't go that far with a 12MP NEF. When I shot a D70 the biggest I was willing to print was 12x18.
For me, large prints usually means landscapes with lots of detail in them. My personal rule of thumb is that 175PPI (before interpolation) is as far as I'll go for these types of images. 200 PPI or more is even better.
Generally speaking, with my D2X files I'll limit myself to 16x24 prints for landscape shots. Of course, an image of sand dunes, a close up of a flower without much texture, or other images any real fine details in them should be able withstand greater enlargement (which is why my short answer is "it depends").
I did get a 20x30" from Costco shortly after getting the D2X, just to see what it would look like. Setting aside the awful color rendition, IMHO the print looked "OK" from a distance but even at arms length I wasn't really happy with the sharpness/detail and there were some artifacts visible.
Keep in mind, interpolation (whether done by you or the printer) can't produce detail that wasn't there in the original image. If you push it too far you may not see any pixelation but you
will see artifacts, and IMHO these give the image an unpleasant "digital" look.
You can say that large prints are viewed from further back and don't need to be as detailed; but I want to be able stand close enough for the print to fill my field of vision. I've also noticed, people
do stick their noses in large prints when given the opportunity. I've got 16x24" and 13x32" prints hanging in my office at work and when people see them they initially look from a few steps back; but then they always step up closer to get a better look. I do the same thing when looking at my prints or those of other photographers. And while I don't necessarily think prints have to look razor-sharp when you stick your nose in them, I do prefer that they not look like mush, either.
