Well, first and foremost, you're going to need the Network Adapter accessory. Once you purchase that, its simply a matter of connecting your Network Adapter to your ISP (I believe PS2 functions on both 56k and Broadband). Once you have all that, just purchase an online ready game, and enjoy. Nothing else really, except if you decide to play FFXI, which requires an additional online fee.
The Tree of Life...