You'll need MSN Messenger installed: link
Then, invite a buddy (or me if you want--my IM is in the following image) by either clicking "See a list of games" or using the menu "Actions>Play a Game". Then select "Sudoku Too" as shown here:
more info: