lessons.. pfft.
It will be frustrating at first, there is no doubt about it... but don't spend money you don't have to take casting-lessons IMO.
I've been flyfishing for over 10 years now... I had no one to teach me and no one to go with. Over time I have perfected my fly skills and have no problem catching fish now. PATIENCE IS KEY!
I didn't catch my first fish on the fly until about 2 years after I started. It takes time to learn the proper technique and how to read the water, but once you do you will start hooking fish. There is a huge learning curve off the start. Practice makes better, simple as that... Practice distance, placement, presentation, etc and you will pick it up in no time.
I think what would really be useful though is learning about fly hatches & what to use, where & when... Which may be offered in a Fly-fishing course..
haha