The Fat Quarter Bag is an easy pattern. My daughter, who is a beginner sewist/quilter made the bag and actually did a few modifications, putting pockets on the inside). If you like to carry your bag strap over your shoulder, I would suggest making the handles longer.
The Wickedly Easy Quilt pattern is a freebie from ByAnnie.com. It is totally flexible in that the finished blocks are 16x16, so you figure 1 FQ = 1 block, and you have left over fabric to make a scrappy border.