Petco is nice because you can get everything you need in one place. You can even bring your animal with you to pick out what they need, which gives your pet the chance to socialize with other animals. Unfortunately they are a little pricey.
We took a puppy training class last Fall. The class was somewhat helpful, but I don't feel like we got a whole lot out of it. I probably could have gotten the same from a book.
more