The SVN test repo has been updated. annotate should work at a reasonable speed (< 2 minutes for a file), *except* on the changelog. It spends a long time just groveling the file history. People who try to run annotate on the ChangeLog will be beaten severely.
I'm building a bdb test repo to see if it's any better at this, even though it will be slightly *slower* at most other operations. The test repo now includes tags. Please note that you will have to destroy any working copies you've got checked out right now, as updating them will not work. This is due to the inclusion of tags and exclusion of unlabeled tags, so now the revision numbers will not be the same as they were before, so trying to update an existing working copy is liable to just piss off svn and tell you there is no revision 75699