Searching for creature art from Heroes 5.

Possibly. I recommend checking out the archive, as some of the artwork seems to be in a decent resolution. For example, the archer is in a higher resolution than in your example.