But Lexmark CEO Paul Curlander hopes a new line of printers will help him climb off the canvas.

The eight new machines for small and medium-sized businesses, which Lexmark is launching today, sport eco-friendly features designed to conserve paper and ink. Some have touchscreens. And they should get more attention than usual, thanks to expanded distribution deals Lexmark signed earlier this year with retailers like Staples , Office Depot and OfficeMax .

“We’re trying to make inkjet a bigger piece of the business market,” Curlander tells Fortune. “We want to move down from the enterprise space into small and medium business, and get device prices down into the $199 to $399 range.”

Even with these fresh products, Curlander is in for a bruising battle. Last year Lexmark’s nemesis, printing giant Hewlett-Packard , shipped about six times more inkjet printers, and nine times more laser printers.

Under the unique economics of the printing business, that size difference can be particularly significant. Companies like HP and Lexmark often sell printers at a loss, expecting to make profits later from sales of ink and toner.

So Lexmark’s market share disadvantage hurts more than just its pride; lower volumes make it tougher for the company to keep costs low on money-losing hardware, and to later milk those customers for profitable ink sales.

In part because of those economics, Lexmark’s business has suffered over the past few years. Sales shrank from $5.1 billion in 2006 to $4.5 billion in 2008, and its share has continued to slip this year; industry leader HP’s sales rose from $26.8 billion to $29.4 billion over a similar period.

Now Lexmark has a comeback strategy that’s focused not on the low-end consumer market but on businesses, who are likely to buy color laser printers and multi-function inkjets that fax and copy as well as print. Those customers, the thinking goes, are more likely to bring in healthy ink sales down the road.

Most on Wall Street are not convinced that Lexmark’s strategy will work. Bank of America has an underperform rating on the stock, saying it’s too soon to tell whether Lexmark’s strategy has legs. Deutsche Bank has a hold, saying it’s skeptical that Lexmark can grab market share without simply slashing prices.

Still, Curlander sounds upbeat. The company has survived thus far by cutting expenses in proportion to declining revenues, and it has held on to niche customers like pharmacies and bank branches, where its printers are popular.

Now Curlander is talking up Lexmark’s push into managed print services, industry lingo for consulting on how businesses can get their printing done with less waste and less money.

He waves off the observation that Lexmark isn’t alone on the services bandwagon; HP and Xerox are saying many of the same things about helping customers print less. “We’re actually doing it,” he says. “I’m not convinced they are.”

One of the things Lexmark does have going for it, ironically, is that investors have punished the stock rather mercilessly of late  – enough that a few investors are banking on a rebound. Among the Lexmark bulls is respected Bernstein Research analyst A.M. Sacconaghi, who has an outperform rating on the stock.

His bullish case: Lexmark’s sales have actually held up pretty well considering the overall doldrums in the printing market, which Sacconaghi believes are due more to the battered global economy than to an Internet-fueled decline in printing.

Lexmark’s failure to hedge against currency fluctuations makes its cash flows look worse than they are. Its laser business is healthy. And in early August, Lexmark stock was at $16.70 – so cheap that investors were valuing its still-sizable inkjet business at basically zero.

Others might be starting to come around on Lexmark; the stock is up 13% since Sacconaghi made that case in a note last month. Even so, Sacconaghi has a lofty price target of $25 on the stock – which means if Curlander wants to prove his supporters right, these new printers had better be good. (AMZN)