There are some really great tutorials and demos of how to make faun (fawn?) legs on youtube. It's basically the same thing you're looking for.
As for fur, I just bought some 1.5 inch pile black fur from fabric.com that was only $11 on sale. It looks like pretty good quailty.