My wife bought me a couple of Core sets for Father's Day. Between then and now, I read a little theory and watched a couple games to understand how the flow of the game went, and picked up a lot more expansion packs than I should have. (Collecting is a bad, bad habit.)
We played our first game tonight, and decided to keep it simple - three X-wings vs six TIE fighters. (Wedge, Wes, and Luke filled out the Rebel side; Winged Gundark, Backstabber, one more named pilot I'm forgetting, and academy pilots filled out the Imperial side). We forewent any upgrades for our first game.
I was amazed at how much the game went back and forth - it ended with my wife parking her last X-wing, Luke, on top of an asteroid after we'd both missguessed the other's moves and my two-hull-remaining, solo Winged Gundark emerged victorious.
It was a blast, though dice are fickle creations and I really, really need to play more games so I can learn to judge better where a maneuver is going to carry me!