My first was Canon in D by Occasus. I'd been reading slash for a while (Elrond/Glorfindel from LotR) so the slash itself didn't shock me (though I remember first encountering Aragorn/Legolas did lol). And it was such a wonderful story I fell in love with the pairing and didn't manage to be shocked by anything that came after. I've never looked back.