What yarns have you been using?

I'm dying to make my own mushroom guy but I can't decide on what yarn or yarn size. I'm torn between settling for some stashed super saver, or buying something bulkier/softer.

I'm thinking a woodsy vibe with a more muted color scheme.