I found a tutorial for these pyramid bags on Craftster late last year, but I've come up with a really easy & fast way to make lined versions. I've posted this over in that forum, but maybe someone who might actually read this will see it and make one. =)
Cut two pieces of fabric, twice as long as it is tall. These are 5 x 10". Also grab a zipper that is longer than the short side of the fabric. I'm using a plain polyester 7" zipper. I recently got a lot of about 40 zippers on eBay for I think $12? So, these are also cheap to make.
Line up the short edges of the fabric with the zipper sandwiched in between. Whichever fabric you want for the exterior of the bag should be on the TOP side of the zipper. Sew these 3 together, as close as you can get to the zipper teeth, and as straight as you can.
Line up the other edges of the fabric with the other side of the zipper. Sew.
Pull the two tubes of fabric that you've just created, so that the zipper is as centered as you can get it. Make sure you pull the fabric rather taut so that you don't get any pinched or wrinkled bits. Sew across the bottom.
UNZIP THE ZIPPER. (you'll kick yourself later if you forget!). Pull the two layers of fabric in the other direction, centering the zipper between the two sides.
If you want to insert a handle or strap of some sort, this is the time to do it. I usually put a bit of grosgrain ribbon or something similar just in front of the zipper between the layers of the outside fabric. I'm using enough for a wrist strap, but you can use a shorter ribbon, fabric, leather, etc., or nothing at all if you'd like.
Sew this top seam, over the zipper, stopping about 1" or so from the end of the liner fabric. Trim off the excess bits of zipper from the top & bottom seams of your bag.
Turn the bag right-side-out by pulling it through the gap you just left in the lining. If you forgot to unzip earlier, you can cry now.
Push out the corners of the bag. Pull out the lining. You can now either topstitch the hole in the lining (which I do because it's inside & inconspicuous, and I'm lazy), or if you want a nicer finish, you can hand sew a slip or whip stitch. Push the liner back in.
Ta da! Once you get the hang of this, you can do them really quickly. Start to finish is probably less than 15 minutes!
If you want to be really fancy, you can sew a bit of ric-rac, cording, ribbon, lace, etc. in the bottom and/or top seams of the exterior fabric for a sassier presentation (as in the second photo; that's yellow cording in the bottom seam). Just put them upside down (so the correct side is inside the bag) between the two layers and sew as usual.