Hoyle puts out a computer board game collection every year, mostly of two player games. The one I have (from 2003) includes Mahjong, Gravity Tiles (a 1 player game), Double Cross (Scrabble I think), Word Yacht (Yahtzee with words; haven't tried it), Wordox (or maybe this one is Scrabble), Reversi (Othello), Backgammon, Chess, Chinese Checkers, Master Match (some kind of peg in a board game), Rummy Squares (which I haven't tried), Mancala, Battling Ships, Yacht (Yahtzee), Dominoes, Checkers, Pachisi, and Bump 'Em (a Pachisi variant).
The Hoyle set can usually be found pretty cheap, and is good way to learn new games without shelling out loads of money up front.
Though if you have loads and loads of money to spend, I strongly recommend the new Star Wars Minatures game. It's lots of fun, but also requires a pretty hefty investment.