Years ago with the game I was running, the players just called themselves "Team Awesome." When I prodded them into trying to come up with something more official, they chose the very heroic "Lords of Glory."
I've noticed that it can sometimes be difficult to come up with a cool adventuring...