Commitments and Contingencies Future Minimum Lease Payments and Sublease Income Under all Non-cancelable Operating Leases (Details) (USD $) In Thousands, unless otherwise specified	Jan. 31, 2013
Operating Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
Future Minimum Payments Due, Next Twelve Months	$ 25,230
Future Minimum Payments, Due in Two Years	18,215
Future Minimum Payments, Due in Three Years	14,436
Future Minimum Payments, Due in Four Years	8,604
Future Minimum Payments, Due in Five Years	4,129
Future Minimum Payments, Due Thereafter	5,378
Future Minimum Payments Due	75,992
Operating Leases, Future Minimum Payments Receivable [Abstract]
Future Minimum Payments Receivable, Current	142
Future Minimum Payments Receivable, in Two Years	0
Future Minimum Payments Receivable, in Three Years	0
Future Minimum Payments Receivable, in Four Years	0
Future Minimum Payments Receivable, in Five Years	0
Future Minimum Payments Receivable, Thereafter	0
Future Minimum Payments Receivable	$ 142