You were both right. That bug is in the order Plecoptera. Identifying your stonefly to family requires very close examination of the structure of the veins in both sets of wings.
If you look really closely next time you are out near a cold high gradient streams you should be able to see the 'larval' version of the stonefly, called a nymph, fanning their gills while crawling along the bottom or clinging to rocks. They are quite small, but once you locate one you should see hundred if not thousands more nearby. You will likely see more mayfly nymphs than stoneflies, since mayflies are generally more abundant in our area. http://bcadventure.com/adventure/anglin ... efly.phtml