As big of a roleplayer as I am, I can't honestly remember what my first one was. It was a LONG time ago, but I know it was on PE2K at least.

I think the first RP that I created was that PHT: Virus one where a randomizer determined when you would become a PokeMorph. It was a good and popular RP to the point where I rebooted it several times by request.