Welcome aboard!

In addition to the Snake River, one of the best times to fish the Wind River is that time of year. It's on the other side of Togwohtee Pass from Jackson. It is generally wade fishing. You can catch some mighty fine Rainbows and Cutt's in the early spring. (Just make sure to stay north of the Reservation). Inside the National Forest, it is primarily cutts and brookies. As you get lower and closer to Dubois, and south of Dubois, it turns into Rainbows, Cutts, and even Browns all in the same holes.

In addition to High Country Flies (who are a great shop and operation), I also recommend http://www.snakeriverangler.com/index.php. They have helped me many a time in the past. Lastly the Orvis shop in Jackson can also provide some great information. By March, the Hoback River might be a good river to fish as well. I'm not sure when that river thaws though. I've never fished that area in the early Spring. Though the Snake is definitely floatable since it is a tail water.

Paul