8.5 x 11 would be fine for contact printing an 8x10 negative. Even 8x10 paper would be fine, although having the extra 1/4" - 1/2" margin would be nice for mounting purposes.