I also love bejeweled and seek-a-doo. I didn't know there was Othello.
I learned how to play chess when I was young but could never catch on how to anticipate the upcoming moves. Then when I was in my 20's someone brought an Othello game to work. I got to be so good at it that everyone would gang up against me to help my opponent. It was a lot of fun during breaks. That game did teach me to think ahead and improved my chess game.
On Search and Give, there is a Picture This game (I think that is the name) where you play with another person. You are given pictures and a word. You choose the picture that best fits the word. If you both choose the same, you earn points.
I also like Cubis and Collapse and Bespelled.
