My little brother got his first apartment last year. He really loves Spongebob Squarepants, so I made him this pillow for Christmas. I used fleece for his body and outfit, and felt for the face and the "spots". My brother loved it.
Oh, and the nose is also a piece of yellow fleece, folded up and sewn into a 3-D rectangle.