Segment Information (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended		12 Months Ended
	Mar. 31, 2013 business_groups reporting_segments	Mar. 31, 2012	Dec. 31, 2012
Segment reporting information profit (loss)
Number of Reportable Segments	7
Number of Business Groups	2
Revenues	$ 1,166,956	$ 1,220,136
EBIT	214,079	264,016
Reconciling items:
Interest, net	(48,866)	(48,773)
Corporate and other expenses	(63,502)	(54,214)
Goodwill, Impairment Loss			(148,465)
Other Income	(25,121)	3,234
Income from continuing operations before income taxes	101,711	161,029
Small And Medium Business Solutions [Member]
Segment reporting information profit (loss)
Revenues	597,830	629,319
EBIT	172,254	198,168
Reconciling items:
Goodwill, Impairment Loss			0
North America Mailing [Member]
Segment reporting information profit (loss)
Revenues	430,375	461,305
EBIT	154,505	178,171
International Mailing [Member]
Segment reporting information profit (loss)
Revenues	167,455	168,014
EBIT	17,749	19,997
Enterprise Business Solutions [Member]
Segment reporting information profit (loss)
Revenues	569,126	590,817
EBIT	41,825	65,848
Reconciling items:
Goodwill, Impairment Loss			(148,465)
Production Mail [Member]
Segment reporting information profit (loss)
Revenues	118,802	115,016
EBIT	3,055	2,779
Software [Member]
Segment reporting information profit (loss)
Revenues	80,721	100,327
EBIT	4,890	10,692
Management Services [Member]
Segment reporting information profit (loss)
Revenues	225,256	230,630
EBIT	12,545	13,315
Reconciling items:
Goodwill, Impairment Loss			(84,500)
Mail Services [Member]
Segment reporting information profit (loss)
Revenues	118,855	114,636
EBIT	19,349	34,245
Reconciling items:
Goodwill, Impairment Loss			(63,965)
Marketing Services [Member]
Segment reporting information profit (loss)
Revenues	25,492	30,208
EBIT	$ 1,986	$ 4,817