Snowshoeing is lots of fun, and a great way to get into the backcountry for snow camping and exploring. I snowshoe extensively, including going off trail in the Sierra Nevada (and Adirondacks when I make it back there to visit family). I also test gear, and got to do a test series on the MSR Lightning Ascents last season for backpackgeartest.org.
With that as background, here are a few thoughts for you:
"Snowshoeing: From Novice to Master" (Prater & Felkley, from The Mountaineers Books) is in my opinion the best, and most up to date, book out there.
Here's a good site to take a peek at, too:
http://www.snowshoemag.com/Mostly, though, I recommend just getting out and trying it. Rent or borrow snowshoes, or buy inexpensive ones from your local big box store or LLBean.
Start with day hikes and get the feel of the shoes; I bet soon you'll be blazing up and down steep terrain, doing plunge steps and glissades down steep slopes, and having a terrific time!
By the way, while pulks (sleds) are a great way to go for hauling lots of gear, they do limit the terrain you can traverse on snowshoes. One of the great things about snowshoes is that you can go almost anywhere, including up very steep slopes and through dense growth that skiers have trouble with. I go on local ski club trips but wear my snowshoes, and generally am ahead of or even with the pack (the only place I find skis faster is on level, groomed tracks and on long downhills; for uphills, non-groomed tracks and short downhills the snowshoes are equally fast).
I personally use MSR and Northern Lites snowshoes; both are excellent choices, good for different conditions. For mountainous terrain and hard packed, icy or mixed conditions, it's hard to beat the MSR Denali Evo Ascents (the Lightning Ascents are a close second, with some caveats noted in my review). They have aggressive traction and heel lift bars that make climbing easier. For other conditions, I really appreciate the light weight and great floatation of the Northern Lites. Both brands have easy-to-use rubber strap bindings that work with any shoe (you don't need special shoes to snowshoe - just something reasonably waterproof with some gaiters).
Glad to answer more questions and point you to other resources...
- Steve