I also recommend Rail Fence or Yellow Brick Road (YBR). Both are simple to piece so are great for beginners. Also you don't have to buy a pattern for Rail Fence. YBR is available from Atkinson Designs (link posted earlier in this thread) and lots of LQS also carry it.
Darren