It was something completely different.
You got a Dreamcast for free when you signed a contract to use Sega as your internet provider for two years (it didn't exist that long).
Online multiplayer wasn't behind a paywall, only Phantasy Star Online had fees in Japan and America (Version 2), it was free in Europe.