The OP has his sites on a dedicated server, so it is not caused by a non-secure shared hosting setup.
Great thread! Let's discuss the potential effects of this hack. Have you checked to make sure your IP range hasn't been flagged and/or blacklisted? Do you think this will have any impact on the reputation of your IP range and/or network?