Here's a bag I've been meaning to make for a long time (two years?) - a tote bag in waxed cotton, with leather handles:
I bought the waxed cotton so long ago I can't remember where it was from (!) but I think it's pretty easy to find these days. The leather I bought as one long, inch-wide strip (from eBay I think), and the rivets are sturdy screw-threaded ones.
I made this bag wide enough, and with box corners, so that I can fit a pair of flat shoes in the bottom. In January I did a lot of travelling for work, using trains and taxis to get to client meetings, and found myself changing my shoes a lot. For the Underground I needed my sensible flat mary-janes, but they're too scruffy to wear straight into 'proper' meetings - so I would stop in reception and stuff them in my bag, swapping for smart heels! Then in the taxi back to the station I'd change back into the comfy shoes!
Inside this bag I tried hard to stick to a plain lining, but a tiny piece of spotted cotton sneaked in. The rest is Kona sage and kale.
Each strap end is attached with two rivets, which have to also pass through a second piece of leather due to their length. This also makes the attachment stronger, since it's very unlikely that the rivet head will pull through the leather from either side - leather doesn't "give" much, whereas fabric does. I had to make holes in the leather with a variety of large needles and scissor blades, as I didn't have a leather punch at the time. I do now, and it's a lot easier! Buy one.
It's hard to see in this photo, but I also put a small ticket-size pocket on the outside of the bag. This is to save scrabbling in pockets etc when you quickly need your train or bus ticket. I've already used this bag loads, it's my current favourite!