Spotting dime bright steelhead is not an easy task, and its definitely an acquired skill, and some are better than others.
Please excuse me if my comments or questions seem too basic, but based on your bridge finding skills, I feel I must start slow...(ok, that's good natured ribbing at your expense, but since you have remained here, and busted your butt searching for fish, I guess we are stuck with you! Observe the sh*t that goes back and forth between Mumbles and OMJ, friendly barbs can be common here. Although, Mumbles does seem to have some sort of Mancrush on the Old Guy...)
Anyway...
Do you own a good pair of polarized glasses? If not get the best you can afford! Don't get them at Walmart, consult a local fly shop in your area! They will gladly endure your questions if you are a paying customer, and they might actually give you some good advice san BS which I feel obligated to include.
Follow the advice Freestone provided. It may take you years to catch your first steelhead, but trout are more plentiful and cooperative.
Learn your local rivers, and prepare for the upcoming salmon run. The Sky, below the forks, the Wallace and the Snoqualmie are open for salmon in September, ( CHECK THE REGS, including the section on how to ID fish!!!
http://wdfw.wa.gov/fish/regs/2010/2010sportregs.pdf ) Salmon are more plentiful than steelhead. You can familiarize yourself on these rivers now fishing for trout, steelhead and dollies and you will better prepared for the upcoming salmon run.
Check out the local fly shops for any classes they might offer.
Hire a guide! Consider spending a few bucks, it will save you time and money in the long run. Find out if any of them offer walk-in trips as opposed to fishing from a boat. Look here for a list of guides:
http://www.washingtonflyfishing.com/board/content.php/51-Washington-Fly-Fishing-Guides
Try to convince someone on here to put up with you for a day on the river. Offer to pay for gas, buy lunch, help shuttle the boat, or some such incentive.
Good luck!