Jill from Creating My Way To Success shows how to make a duffel bag. The pocket on the side (between the handles) is a perfect place to personalize it with a monogram. Her downloadable tutorial includes dimensions to make one in four sizes, ranging from keychain to pencil case to hand bag/gym bag to an overnight bag size. Go to her blog for the tutorial.
[photo from Creating My Way To Success]