I honestly don't recall. It shouldn't have been too long after I joined though. I used to delete every PM sent and received until... *checks* October of '05. My first recorded PM is to Roogle. I was asking about my temporary usernote ban. :D

The first PM that I surely remember is to Saiyan Knight telling him happy birthday with a little MS Paint drawing. :D