Here's a cute little tute for a baby doll sling from Domestic Dork.
I Love to Create has a cute little tutorial for making a puzzle with pictures of distant loved ones.
Of course, Futuregirl's Sigmund the Octopus is always an adorable choice for the kids.
Keeping with the water theme, here's a tutorial for a kid's aquarium (for that child who may not be able to care for their fish...)
Here's a Martha Stewart tutorial for making snap-on felt appliques for kids clothes.
These elf slippers from Maya Made would be great for the child (or child-at-heart) in your life.