I've found printing to be it's own little bucket of fun. I usually make my image near the optimum size for the ultimate print size I'm after and seems 350DPI can be upsampled (meaning enlarged) a little without much image breakdown.. I try to avoid downsampling (reducing from image size) at all cases. Not that there is anything wrong with the 'resizing' wizard type stuff that all print shops have, it's just I have no control over it. So I think it's good to ask the shop 'tech person' what the printer prints at or will try to convert your image to and just make it at that size and scale.
After realizing that no matter what I do, the printer itself most likely put the actual print info into a jpeg format, I put my files into Paint Shop pro or Photoshop for any final manipulation in size and DPI into jpeg. I always seem to need to push the gamma a bit on the bottom end of the data curve and that helps make the data come out in the low contrast transitional areas, but if not carefully applied will show gradient step when viewed up very close - so be careful there. And any sort of noise reduction can make that more obvious too.
All the differences I attribute to the old days when you could take slide film and have it turned into a print, this I mean with respect to seeing on the illuminated screen. Printed, the image is just reflecting the available light and 'on screen' it is projected light. Very low contrast benefits from projection and can be hidden in printing.
Many printers have print engines (software to hardware) and needs to be calibrated their printers that you have to get your mind around if you want to use them repeatedly and get the same results - and I always ask that it be recently calibrated if I'm going to print. Sometimes they will say, "seems to be printing darker" or something like that.
Another caveat is that many bulk printing shops have 'image enhancement' or photo fix routines when you are inputting into the kiosk or remote log in, I always make sure that there is nothing at all turned on as I have found they drastically alter the image brightness and tones - here I'm thinking they are acting like exposure meters and adjusting data accordingly - always at the expense of the subtle low contrast stuff.
One last note, if printing larger images make certain that they have an area to let the print dry / cure that is flat as adding the print ink can / will cause even the heaviest print stock to curl while drying, this is something (a large flat open space) that not all places have if they just print small and medium sized portrait pictures.
I use a standing distance of 4 to 8 feet as a working distance as that is the distance viewed in the places I've exhibited. For the house, I've only a few up here, I use 2 to 5 feet for my viewing distance.
My test with the canvas and simulated painting took me in a complete different direction and I ended up only doing a few with a sort of Van Gogh artistic effect and they were popular, actually sold them, but it's not what I want to do with my carefully and painstakingly processed data. I think the images above show quite well what the medium does to the image, to me they look pixelized or coarse grained.
I am I suppose a bit old school about it, but I do only go local and use brick and mortar shops so I can interact with the folks that work there and test out variations before I choose a final print, this I do by taking a smaller portion of the larger (usually 24x36 poster size) and printing for critical evaluation.
The paper you print to is usually matched to the printer by the manufacturer (or vendor), but I always ask to go to the heaviest stock they will print to and mount as you would any photo, nothing special outside getting a well made frame (getting harder all the time to find inexpensively) and for larger images that can get a bit spendy, but there are less expensive options if you just go for the 'el cheapo' poster frames in most stores for the largest sizes... Problem with the cheap frames is they are just that (here I mean the plastic ones) and I've had all sorts of problems with them, plastic falling out when lifted, corners separating - but they are much easier to work with the weight!
I had a very bad experience with having the image attached to a backing board, over time it warped, and so I just use traditional framing.
With traditional framing I find it's good to review the choices you have in the plastic or glass (if you do) and think about reflections and lighting where you will be presenting the work.