Fly casting is actually a pretty simple skill to learn. Like anything, the basics are simple enough, but then it takes practice.

You can learn from a qualified instructor, just about anyplace. Find a fly shop: if they don't have an FFF-certified casting instructor on staff, they'll know where you can find one. Or you can find a local club. You don't need a certified instructor to learn the basics.

You *can* learn fly casting from books and videos. The problem is, you get conflicting info from various sources who have different takes on how it works. Best to stick to one video and nail it. Doug Swisher has a good video on fly casting, put out by 3M/Scientific Anglers on DVD. (No affiliation; I just happen to know that one.)

Fly fishing is a deadly way to catch fish in shallow water. As long as you have the appropriate flies, you can take trout, panfish, largemouth and smallmouth bass, carp, pike ... just about anything.

And it's fun.