For entry level, consider tenkara or a lighter Western rod. Tenkara simplifies things a lot, so it's easier to pick up and do better. Western rods (with reels) are a little more challenging to learn the mechanics, but they are more versatile and allow you to do more after you've learned some.
Tenkara Bum is an excellent resource if you want to go that route, and I'd just follow Chris' recommendations as I'm less versed in the tenkara world.
If you're interested in Western fly fishing, I'd encourage you to look at St. Croix and Redington. Both are quality companies that have a reputation for giving you more than what you would from their competitors at the same price point. For the Sierras, I'd guess (having never fished there, but having read a fair bit about the conditions) that a 4 weight in the 8 to 8.5 foot range (really, you could go as high as 9) would work well. It would also be good for some of the excellent (though not this year) small stream fishing that is available in your area. The St. Croix Rio Santo outfit and the Redington Topo combo look good to me for about $200-220 to get started. I've never fished either rod, but I own higher end models from both companies and am very happy with them.