The bag is done. I love this bag and the pattern was super easy. I will probably use Lucy's method for making straps on any future bags or totes that I make.
The lining I used is from a pattern for a purse and then hand sewed the lining inside the bag. I did refer to this tutorial from futuregirl.com when sewing the lining into the bag.