Like you, it was Pokemon and Yugioh for me. I managed to catch quite a few of the first season episodes, and a few after that of miscellaneous regions, but the games were what got me started on the anime.

Yugioh caught my attention because, even as a kid, I was interested in Egyptology. This just fueled it on. ^_^