I took a solved Sudoku puzzle and cut it into 23 pieces:

To find the actual coordinates of this cache you just need to put them back together: Print the picture above, cut out the pieces, and rearrange them to make a completed Sudoku grid. The black lines form the boundaries of the 3x3 blocks, the grey lines don't. So when you cut the pieces be careful not to cut off their edges. In the completed puzzle, all of the numbers should be right-side up.
Once you've solved the puzzle, label the rows and columns as shown below:

The cache is at:
N 40° 50. (H3) (D4) (E8) W 124° 10. (G7) (B6) (C1)
If you think you've figured out the coordinates, you can check them with certitude:
You can also see who else has solved the puzzle. Note: You can remain anonymous if you want to; incorrect guesses are always anonymous. (Puzzle makers, you can create your own certitude links here.)
Congratulations to the first certified solver, VPPLAYER, and the first finders, humspuds.