I'm lazy, so I machine stitched it. I stitched the crocheted panel onto the piece of outer fabric first, and then basically followed the lined zipper pouch tutorial.
The crocheted piece had nice edges on the top and bottom, so it was easy to machine stitch that part. The sides were not as neat, which is one of the reasons it curves a bit (plus I tried to stretch it straight as I sewed the sides...clearly it didn't work...
I would guess that if you were working with a flat piece of crochet then it would be easy enough to sew the lining in with a machine. I know that some folks who have been making the fat bottom bag (at least that's where I think I read it) have been talking about the best way to do the lining. I haven't made the bag yet, so I can't offer any advice.
Maybe, if you were working with a non-flat crocheted piece, then you could sew the lining by machine, but stitch it into the bag by hand. You probably only need to stitch it by hand around the top edge.
I don't know how helpful this was...mostly thinking "out loud."