Really depends on the campaign, and the nature of outsiders in the world. In some cases outsiders are if not faceless at least lacking in true individuality - they may have names, but it's a matter of convenience, like naming a program on your computer. If they have individuality, lawful outsiders might see the binding as a contract of sorts. I could go either way on the morality of binding good vs evil outsiders - it could be seen as worse to bind a creature of good, or to associate with an evil creature that will likely try to turn the binding to evil ends.
The description of the True Name discovery makes it seem a little sinister, somewhere between blackmail and slavery. But I don't see why you couldn't talk to your DM about re-flavouring it a bit. Perhaps instead of directly researching a creature's name, you discovered information of great importance to a genie, and he revealed his name in exchange, which you can use to call on his aid so long as you do not do so frivolously. Or if you want to lean even more towards a good character, an angel may have revealed its name to you in gratitude for some service rendered to the forces of good (but be careful you do not betray this trust). Or if your character is a religious type, the outsider may be a servant of your god that you may command so long as you respect your extraplanar ally.