For an easy way to add a pocket to the outside of your tote, simply line a pocket up between the straps. For this pocket, I measured the distance between the straps, and added a little extra so there would be some overlap. I finished the bottom seam and added bias tape to the top. You don't really need to finish the side seams, because they will be sewn under the straps.
Pin the pocket in place and sew the bottom seam to the bag. Then place your straps, and sew according to the spring tote tutorial, making sure the sides of the pocket get caught in the strap seam.
I usually add inside pockets these days as well. You can do giant pockets that are sewn into the side seams, or small pockets, like I added here. A little bias trim on the pocket adds a nice bit of contrast.
spring tote? If so, I'd love to see a picture in the Flickr group!