Black with speckled backs? Medium size? They're definitely starlings. We get mostly juncos, sometimes a pheasant, and a smattering of sparrows and chickadees. We just scatter birdseed on top of the snow in the back yard, and we do sometimes get cardinals, but the juncos are the most faithful - and the squirrels, of course!