NJC,
You will want the bown linoleum. Call Tony at
Battleship Linoleum and ask him to send you a sample and to send you an old magazine article on how to route the lines/ribs into the sheet.
Make sure you ask about the material that is thick enough to route the lines/ribs into it.
Do you have the wood floor removed already?