This high-quality traditional lino (Linoleum) is specially made for block printing; and is especially soft; allowing easier carving.
eBay