Have you had a look at the ABBYY offerings? They work very well with auto-skew detection + correction. But of course, it's a very pricey solution and wouldn't recommend it if you don't have the budget for that sort of thing.