Sound's like you were a Pacific Southwest DC-9 pilot!
If you are stateside, wraps can be done cheaply at Costco, if you fit into one of 9 sizes and take what you get, go to Simply Canvas and hand off the file for any size, several depths of wraps, and many styles or even West Coast Images here in California for some pretty nice custom wraps.
A few years back, I went to a presentation by Bill Aktinson and he showed and discussed his canvas wraps and I saw the potential. I now do both flat and wrapped canvas for my work and a select cliental.
For wrapping the canvas, there's a few approaches to the edges, simple wrap the edge and hope you have room on the edge not to put an important part of the image on the side, add a background for the edge of the stretchers, say black, enlarged ghosted image, or mirrored.
Collage on white is another approach that looks nice or even a soft vignette if it's an etherial high-key portrait.
I usually will prep the image to the stretcher face size, say 16x10 or 20x30, mirror the edges, blur and darken them and that will usually work. Sometimes the edges need a little work so that a head near the edge is eliminated from the side.
The thing that has saved me a lot of post has been Perfect Resize which has adjustable settings for wraps. It does in a few seconds which took about 5-10 minutes by hand. However, find out from your lab how best to prepare your images to fit their workflow before going out and buying more software. They may simply be able to take your master file and take it from there.