Stock-Based Benefit Plans Stock-Based Benefit Plans (Details 6) (Employee Stock Option [Member], USD $) In Thousands, except Share data, unless otherwise specified	12 Months Ended
	Oct. 31, 2012	Oct. 31, 2011	Oct. 31, 2010
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period	(2,941,000)	(2,467,000)	(2,498,000)
Net exercise method [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period	303,412	194,000	1,201,372
Shares Paid for Tax Withholding for Share Based Compensation	151,889	98,918	798,420
Stock Issued During Period, Shares, Share-based Compensation, Net of Forfeitures	151,523	95,082	402,952
Average Fair Market Value Per Share Withheld	22.68	18.94	17.96
Aggregate Fair Market Value of Shares Withheld	3,445	1,873	14,341
Stock swap method [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Share-based Compensation Arrangement by Share-based Payment Award, Options, Exercises in Period	19,686	28,900	29,512
Shares Paid for Tax Withholding for Share Based Compensation	8,224	14,807	14,459
Stock Issued During Period, Shares, Share-based Compensation, Net of Forfeitures	11,462	14,093	15,053
Average Fair Market Value Per Share Withheld	25.52	20.53	19.71
Aggregate Fair Market Value of Shares Withheld	210	304	285