add
http://www.photobox.co.uk/
to the commercial printers; they give you a suggested limit for enlargement of each pic,
but don't be afraid to start optimising the pics for both screen and print - a lot to learn, but sooner started, sooner proficient enough to take control and modern printer are really good value