Dude!
I have the 805, and it does get mighty warm. However, I can put my hand on it and not have to pull it away (barely). I have run it on very high volume for movies that have run 2 1/2 hours (concerts too, which is constant high volume).
You have stated that you have made room for your receiver to breathe. The need for a fan might not even be there. Many think that this concern over heat on the Onkyos are overstated. I did much research on this before buying the 805, even asking the folks at Aperion, since they run one of these.
While a fan wont hurt anything, you might not even need one.
Scottiemon