Definitely listen to the orvis podcasts on carp fishing. They just posted another one recently, actually. I thought they were all very informative. This most recent one was probably the least informative of them, actually.
It's really not as hard as you'd think. Carp are very spooky, but I think the trick is just delicate presentation, and finding a spot where there are carp that you can get to and see. Of course, this is coming from a guy who caught his first carp on the fly like 3 days ago...
Also fly pattern doesn't seem to be that important from what I've heard/experienced. Basically small heavy flies work. I caught mine on a size 8 2xl streamer hook, to which I attached dumbell eyes, some ginger/yellow dubbing, and an olive rabbit strip opposite the eyes! I think the pattern was called "Jamie's krazy carper." I can tie one of those in about 45 seconds, and it caught a carp!