I believe the biggest complaint I keep hearing about GitHub:Enterprise is it's crappy search functionality. I think a lot of developers want to be able to search the code easily, and Github:E seems to be mediocre at it.
They should seriously consider using OpenGrok. It's a fantastic open source code browser / searching tool that supports a variety of languages. It's also released under an OSI-approved open source license.
