I went with The Coming of Shadows. I figured that one didn't need much back story and it was an award winner, it would be a good one with which to start.
Before we started, I gave her a brief explaination of the Earth Minbari war, and discribed Mr Morden's arrival in Signs and Portents.
The only part she didn't understand was the Ranger* and his message for Garabaldi from Sinclair. After the ep, I went ahead and explained Sinclair and the Battle of the Line to clear that up.
After it was over, she said she liked it. Then she said "it wasn't as bad as I thought it would be". Ouch. But, she also said she'd give it a few more episodes before passing judgement.
I think I'll go with And Now For a Word or In the Shadow of Z'ha'dum next. I don't want to go out of order and don't want to waste the "few more" on episodes that are just ok. I think if I can get her to hang in until Comes the Inquisitor and The Fall of Night she'll be hooked. I'm really hoping so, because I want her to see Severed Dreams, one of the best ever.
*She asked "is his name Aragorn?" I had to address the Lord of the Rings connections before she had a chance to balk at the name Z'ha'dum...and hoped she never asked to see the other movie with the acronym LotR...

edit - and I like Born of the Purple too, but that may have been my thing for Winnie Cooper coming back.
