Are you bored with regular sudoku, and even the difficult ones don't seem all that hard.
Try these variations...
Monster sudoku - 3x4 areas using numbers 1-9 and letters A-C (choose Monster from the tabs when you get to the page)
Jigsaw sudoku - where the 3x3 'squares' aren't square
Samuri sudoku - overlapping puzzles
I'm sure there are others, but these are all daily, free sites where you can print the puzzle and carry it around with you. No need to solve online.
I've done the monster ones, they're OK. I regularly do the jigsaw sudoku, and that's an interesting variation on the theme which makes solving easier and more difficult.
I'm about to begin my first samuri one now.