One of the very first projects I started when I first learnt knitting (i.e Jan 07) was the French Market Bag. The pattern for this bag can be found at 

The bag requires felting upon completion. It took about 45 mins in the hot machine wash (with constant checkings in case I over felt it) for the felting to come through. This is how my FMB looks like. Did u knit a FMB too?