I sewed a pair of baby shoes for my new little one, who's due to arrive any day. I used a pattern that was created by Ashley of Make It & Love It. Her shop is here. It's a boy shoe pattern because I was certain I was having a boy - wrong! But I think it works equally well for girls if you use neutral or girly fabric. I sewed it on my treadle sewing machine - a Singer model 27 from 1901.