I've printed dozens of 13" x 19" from a Rebel XT (only 8 megapixels) that look fabulous. I've even printed a 13" x 19" from a Canon G2 (4 megapixels) with only very close examination of that print revealing the pixel limitation. You should be fine.