the highest poly game characters I've seen are probably between 10,000-15,000 tris.

These aren't that common, though, which is why I usually suggest people shoot a tad lower.