>>even if you eliminate the "fun to be around, with" you still end up with approximately 650 hits
Um, how? Did you read each one of the 787 occurrences yourself and tally them as to comma, implied comma, or no comma? Because as far as I know, Google deliberately ignores all punctuation, so there's no way to do it automatically -- or if there is, perhaps in a better search engine (my constant dream), I'd like to know about it.
I agree that 'fun to be around' and 'fun to be with' are fairly common, but I'm not sure that 'fun' is unique in this kind of construction. People can be exciting to be around, depressing to be with, interesting to observe, amusing to hang out with, annoying to have to put up with, and so on more or less ad infinitum.
Also, it would be better to formulate it in neutral, inclusive language, rather than as an example with 'he.'
If it were going to be added, it might still be good to if German speakers could suggest a better translation.
'Mit jdm. macht's Spaß' seems closer in sense, but do others agree with bike_helmut that it's not very idiomatic?
'Total nett' is more idiomatic, but it doesn't really mean the same thing. Someone who likes wild parties or sarcastic jokes could be fun to be around (for someone else who shared that taste) without necessarily being at all a nice person.