AES256 is indeed more complex than DES, but it's important to remember that both were designed partially with fast hardware implementations in mind. The difference is not as dramatic as you might initially think. 52 bits of an AES256 key are weeeell within "doable" in 2010.