I haven’t had an opportunity to try it yet, but this looks like a comprehensive guide to using GT4 over the internet using KaiLink. The most useful thing is screen prints at various stages so you can SEE that you have the right information, and what the screen should look like.

GTP Forums – TUTORIAL – Manually Configuring Your XLink Kai & PS2 *With Pics*