I like Room and Board for similar "new" stuff. I also agree the DWR sample sale is great. I ALWAYS sell my unecessary (but fabulous) vintage stuff on Craigslist or Ebay.

I would do a warm grey/brown like Benjamin Moore Revere Pewter (grayer) or Shaker Beige (browner). I have had great success with both of those colors in New York apartments. Think about a bright co...

The trick is definitely to recess the linoleum into the surface plane so it is not the "edge".We use it as work surfaces all the time.