On the internet, it was definitely Julnick (Julie) whose writing initially captivated me--it was primarily F/M at that point (1998-2000). She was also the first person, on the old soc.sexuality.spanking newsgroup, to post (and e-mail) a positive response to my first-ever posted spanking story, so she has my everlasting gratitude for that, even though she's purportedly no longer involved in spanking-oriented writing.
Paris Annette Moreau, Alan Harshaw, Rick O, Grace Brackenridge and Barrister (when he wrote F/M stuff) were also authors whose stories I greatly enjoyed during my early days on the 'net...

--C.K.