30x40" prints are no problem from a scanned 5x4 inch neg.

The lab I use to print my work can digitally print on chromagenic B&W paper for any size you might imagine (1.2 metres on one side, 40 metres on the other - that's the length of the roll). That lab is Pixel Perfect - www.pixelperfect.com.au.