I think it should be up to the establishment, but it would be good practice for a restaurant to have the nutritional information available via website or brochure. However, if the government is blindly mandating the placement of nutritional information on menus then that is a situation where there is too much intrusion. I would like the think as individuals we can make our own informed decisions without the help of incompetent bureaucrats with political agendas. Also, people should have the freedom to make decisions like this without government hand holding.
Do you use that information to make choices about what youre eating or is it a waste of the restaurants money to research and offer that information?
It depends on the business. It depends on my circumstances. It may or may not be a waste of money. Subway may find more use calculating nutritional information as part of a marketing campaign than a smaller establishment which may find it not necessary and a waste of money. It depends on specific circumstances and that's the whole point of a free market... if enough people demand a product or service, eventually someone will supply it. Any amount of government intrusion will always take away from the maximum possible value in every transaction.
Personally, I find the information useful if I am dieting or generally curious. Does it make any difference in restaurant preference? I guess maybe to a small extent, but in general, I will be in favor of any decision that will help the consumer make a more informed decision. Would not supplying the information hurt business? Probably not... as long as the food tastes great, I don't think customers will care too much about the food information.
Ditto on what Cheap_Hessian said. Nutritional info is good, but it should be up to the restaurants.