I think you'll be fine starting out with StarCraft 1. I played it a couple years back and graphics wise it still looks pretty good for a game that came out in 98 and plays well. Don't skip Brood War. I made that mistake going into 2 and ended up rather confused. I'm not used to expansion packs having major plot advancements, though I should have learned my lesson after Tiberian Sun Firestorm.