It might be easiest to sew your first totebag using a pattern. You will end up sewing two pieces of fabric together at the sides and the bottom. The top edge can be finished with a hem or with trim. The handles can be sewn in as you finish the top.
The Coach Gorgeous Gold Lunch Totebag is ideal for books. Roomy and tall. Hope they still have this on hand. Or maybe the Coach Poppy Legacy Stripe Glam Tote. Simply fab. Check the links for pics.