I got hooked on Magic early and didn't feel much need to branch out to other games. I did play a bit of Texas Hold'em later and thought that was okay. A lot of people in comic shops (where Magic is played) play WarHammer 40K and Settlers of Catan, so you could have a look at those games.