I used to do the Sudoku puzzles in the newspaper, but I don't subscribe anymore so it's been a while. Put one in front of me and I'll figure it out, though.
I do have a Sudoku Rubik's cube. It's insanely hard but great brain-training. The greater difficulty is in the fact that for a standard Rubik's cube, there are actually many solutions - the middle pieces are a solid color and so as long as they're where they're supposed to be, happily ensconsed amongst their appropriate colors, they're never twisted in the wrong position. Sudoku cubes aren't that simple. There's only ONE solution for them.