You realise you have 1.15 × 10661 permutations to check by dec 31 2008?


http://en.wikipedia.org/wiki/Eternity_II_Puzzle


Also has links to the distributed effort to solve the puzzle, - i'm guessing PS3/Cell processors are being considered.