Oh! I wish my first deck stories were as fun as some of yours. My first deck was the Johnathan Dee Tarot (aka Barnes and Noble Tarot). I saw it (in Barnes and Noble, of course, lol), thought that tarot could be a fun thing to learn, and bought it on the spot. I was 19-ish.
I opened the cards and immediately disliked them. I couldn't understand the artwork, though I actually connected to the non-illustrated pip cards better than the Majors.
The second deck I bought was the Thoth. I researched and researched before I bought my second deck after being burned by the impulse buy that brought me the Johnathan Dee. I actually read with the Thoth for a while, but I'm beginning to see that I haven't even scratched te surface of what the deck is capable of.
My third deck was the Universal Waite, which I read with for a little while, but became uninterested in it, and went through about 3 years with no tarot at all.
This past Christmas, I bought myself the Gilded, and I've been hooked ever since!