Update: The 2007 "vehemently" award!
Not very surprisingly, it was Roger Clemens who filed the first "vehement denial" following the Mitchell Report, as I wondered about a few hours ago.
Here’s Dan Wetzel discussing the issue and making fun of the awkward and ungrammatical statement issued by Clemens’ attorney.