Check out the excellent beginner fly tying guide here on FAOL, first off. It is truly excellent.

As far as first flies, a woolly bugger is hard to argue with as a first choice. It will catch pretty much any fish you'd want to catch, and it will be effective no matter how ugly it looks coming out of the vise.