Amazon and Google I knew had been around since the late 90s as I used both of them fairly early on. I still have a couple of coffee cups I got as "Christmas presents" from Amazon in early years as thanks for being a customer.

Facebook I started with while it still required a school address.

It does look though as if I started using Netflix in late 2001. So not that much later.