A similar phrase I've heard is 'with brass knobs on', I'm not sure of their origins though.