Business Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended
	Mar. 31, 2012	Mar. 31, 2011	Dec. 31, 2011
Segment Reporting Information [Line Items]
Revenue	$ 362.8	$ 360.8
Intersegment Revenue	9.1	8.2
Operating Income (Loss)	81.0	86.4
Expenditures for long-lived assets	84.6	52.4
Depreciation and amortization	51.1	48.4
Assets	2,657.9		2,714.7
Wireline [Member]
Segment Reporting Information [Line Items]
Revenue	182.4	183.9
Intersegment Revenue	5.0	5.8
Operating Income (Loss)	57.2	59.6
Expenditures for long-lived assets	23.3	25.5
Depreciation and amortization	25.9	25.4
Assets	728.5		713.6
Corporate Elimination [Member]
Segment Reporting Information [Line Items]
Operating Income (Loss)	(7.1)	(4.7)
Depreciation and amortization	0.1	0.1
Assets	609.2		705.3
Wireless [Member]
Segment Reporting Information [Line Items]
Revenue	63.7	71.4
Intersegment Revenue	0.6	0.6
Operating Income (Loss)	15.1	16.3
Expenditures for long-lived assets	6.3	4.8
Depreciation and amortization	7.9	8.7
Assets	290.6		295.2
Data Center Colocation [Member]
Segment Reporting Information [Line Items]
Number of Data Centers			20
Revenue	52.6	43.4
Intersegment Revenue	1.6	0.6
Operating Income (Loss)	13.2	12.0
Expenditures for long-lived assets	52.8	21.6
Depreciation and amortization	15.6	12.0
Assets	991.8		964.0
IT Services and Hardware [Member]
Segment Reporting Information [Line Items]
Revenue	73.2	70.3
Intersegment Revenue	1.9	1.2
Operating Income (Loss)	2.6	3.2
Expenditures for long-lived assets	2.2	0.5
Depreciation and amortization	1.6	2.2
Assets	37.8		36.6
Intersegment Elimination [Member]
Segment Reporting Information [Line Items]
Revenue	$ (9.1)	$ (8.2)