We study model one-dimensional crawlers, namely, model mechanical systems that can achieve self-propulsion by controlled shape changes of their body (extension or contraction of portions of the body), thanks to frictional interactions with a rigid substrate. We evaluate the achievable net displacement and the related energetic cost for self-propulsion by discrete crawlers (i.e., whose body is made of a discrete number of contractile or extensile segments) moving on substrates with either a Newtonian (linear) or a Bingham-type (stick-slip) rheology. Our analysis is aimed at constructing the basic building blocks towards an integrative, multi-scale description of crawling cell motility.