Some heavy weave wallpapers may outgas. These styles of wallpaper may have formaldehyde in the glue backing that may be released into the air over time. In the past, formaldehyde outgassing from porous, interior grade pressed wood cabinets, countertops and paneling was a problem. Pressed wood that is laminated on both sides effectively seals in any gases. A safe, solid wood countertop product called Corian is also widely used.
Granite is also a safe material, but costly.
Furniture that is built with fasteners, instead of glue, has less chance of outgassing. After installing new finishing materials, ventilate the house. The biggest threats to indoor air quality are VOCs. Anything with the new smell is probably emitting harmful fumes. Open windows when possible to let any outgassing fumes dissipate.