Kazr, I find LFS in the Home Depot near me...Yours might just have been temporarily out. If you do go back to HD, look for a clear bag of light tan colored dried moss. And it WILL say spagnum moss on the bag.
as for easy highlanders, well, I agree with what most people above have said... I would like to add, though, that you may want to concider N. spectabilis. This plant rocks. I've only had it for a few weeks, and have two new pitchers. Just a beautiful and rewarding plant. Mine is growing in a tank, though, and I haven't experimented with it's hardiness. Someone else would have to comment on that.