Here is a small paintpad tute I made for the skipping bag. Any modifications can be made: if you don't like the idea of a seam right on the strap, make the strap separately and then you'd have 3 pieces for the lining: the strap, the upper curvy part and the bottom rectangle. The outside can be made just on the regular pattern. When you have the purse zipped closed, you'll see the zipper teeth (though you can make a flap that covers them if you prefer, and add it to the zipper sandwich over the teeth) and the lining that is over the zip, so you could make the bottom lining in a different contrasting fabric.
1. I made a different pattern for the lining and main fabric because it is easier to stick zippers on flat, separate pieces of fabric, but with some experience you wouldn't have to place the seam on the end of the zipper, but on the middle of the side. Remember to add seam allowances on the vertical seam that runs through the strap and on the part where the two linings join with the zipper.
2. Cut the pieces: 2 main body, 2 upper lining, 2 inferior lining and 1 bottom rectangle of the main fabric and 1 bottom rectangle from the lining.
3. Make a zipper sandwich: upper lining right side up, zipper with the teeth facing the upper lining and the bottom lining over that. Match the fabric edges with the zipper tape, open the zipper and sew with the zipper foot. Make a zipper sandwich with the other parts of the lining and sew it as well. Buy the zipper longer than you need it. Then when you sew it, sew the bottom (where the zip is joined together) first, and after you sew the bag you can trim the edges off. You'll now have the two pieces of fabric joined by the zipper that is stuck between the upper and lower linings. You should be able to zip it closed at this point. With the zipper closed, the right sides of the fabric should be together and sew both sides closed. NOTE: make sure the zipper pull is INSIDE the bag. Cut off the excess zipper tape.
4. reopen the zipper and proceed as you would with a bag with no zippers.