For me it was DOA 2 i can't remember if the first time i played was on the Dreamcast or the ps2 Demo Disc i had got out of some game magazine, i was instantly hooked. Gosh i remember playing over the demo over and over and over again, so much fun but it went to Xbox and i never got one of those...
Yea i noticed this too, i don't really have any friends to play with so it takes me a long while to find matches and i don't really like to play in random lobbies so i usually just sit in my apartment and play arcade most of the day.