Making softie blocks really depends on your imagination. You can decide on the size, color, fabric, color and appliques. You can also add ribbons and even make it sound by putting jingle bells inside together with the stuffing.
Basically, all you need is 6 pieces of square fabric and stuffing. Sew all the fabrics together, stuff in and sew it to close, then you'll have your softie block.
But for those who don't want to use your imagination (like me, sometimes),
I found this great tutorial,with great photos of the process.
And here's my Softie Blocks.
Softie Blocks: Shapes and Initial (Circle, Star, Crescent Triangle,Square and letter Z)
Softie Blocks: WhatsUp in the Sky (Moon, Sun, Star, and Cloud)
Softie Blocks: Vehicles (Car, Train, Ship and Rocket)
Softie Blocks: Patterns