I've got no advice on finding a trainer. I lucked out finding a really good one by just searching on the net, which is probably not the best way to go about it.
I totally agree with Flatcoatluver on the importance of obedience. A lot of places for the beginner's classes, seem to tell you that it's not really all that necessary, because they're introducing your dog to equipment and your dog stays on leash a lot. But my Collie had a really strong "Come", "Stay" and good focus on me and we had waaayyyyy more fun then the other ppl who spent most of their time chasing their dog around the field anytime they had to let go of the leash.
Bookmarks