I may be a day late with this but hopefully not a dollar short
.
To the OP, a couple bits of advice:
First, talk to your lab and get clear specifics on their requirements and recommendations. Some will accept a tiff, so you could submit one if you prefer. You should know, though, that there will be no noticeable difference between a tiff and a full size/full quality jpeg -- jpeg conversions are quite good at keeping detail intact.
What your print lab may specify is a minimum ppi resulution, in which case you may need to resample the image. The printer will do the resampling otherwise.
For big prints, resampling can be an advantage to you anyway, because you can both get an idea of your image quality and you can apply some "output sharpening" at the resampled print size. How much of that you need will depend on the image, But again, your lab may apply effective sharpening, again a good reason to talk clearly and thoroughly with them.
Someone mentioned color space and that's another important bit of info to get from them -- they may handle aRGB images well or you may be best to convert to sRGB. They should be able to give you good advice there.
Then another bit of advice -- run a couple small crops through them as test prints -- crop your image to print an 8x10 at what would equate to the image printing at full size and cutting out an 8x10 section. View it at a reasonable distance, not with a magnifying glass!.
So you'll have some perspective here -- I have a bunch of prints on my walls that are 12x16 prints and 12x18 prints from several digital cameras ranging from 4MP sensors, to an 8MP 30D. I consider all the prints quite viewable (it helps to have a good original image) although, again, I don't look at them with a magnifying glass, although sometimes I do a little "pixel peeping"
.
Prints from my 30D are in fact quite crisp and sharp in the fine details.
There are some folks on here who actually run print shops and have reported excellent results of printing quite large, so if those images have good crisp IQ you should be in good shape.