A lot of people ask me where I get my linoleum from.  I use Dick Blick Battleship grey linoleum.  The good folks at Blick are excellent at providing a nice consistent product.  What they are not good at is cutting their mounted sheets square, which makes registration difficult without recutting the blocks on a table saw.  Furthermore, they are down right terrible at shipping said sheets of mounted lino.  My solution for this prombles is simple.  I buy 100 foot rolls of unmounted lino and mount it myself.