Business card tells a lot about your business standards, your budgetary limits as well as your taste for good things. Opting for an additional feature such as embossing makes you stand apart from the crowd.
Most types of paper can be embossed, and size is not normally a consideration. Embossing is typically accomplished by applying heat and pressure with dies that fit together and squeeze the fibers of the substrate. The combination of pressure and heat raises the level of the image higher than the substrate, while "ironing" it to make it smooth.