Pretty good advice, except for the nose in the air thing!
There should be a local fly fishing club near you. Most clubs delight in teaching a newbie. Insist one just one instructor and make sure he or she is really good at walking the walk as well as talking the talk.
Lefty Kreh is my fly fishing guru. His books and tapes always made the most sense.
Find a quiet place to practice by yourself.
Have fun!