This is the toughest Sudoku puzzle I've come across yet. It was generated at random by the excellent Sudoku program I have on my PDA. Solving it -- as opposed to making guesses and backtracking when the guess turns out wrong -- required some advanced techniques I had yet to learn. See how you do with it.
UPDATE: Here's a link to the Sudoku Solver, with the puzzle above already loaded, so you can not only see the solution, but how the puzzle can be solved.
This link will show the puzzle completely solved.
Great Sudoku site you linked to! Oh, and my employer wants the time back that I spent there learning advanced Sudoku techniques that I never knew existed before.