DNS involves trusting third parties, which is not (much) of an issue with the actual DNS system as it stands, but Bitcoin is controversial to some, so it might be problematic. As Saturn7 says, using the namecoin system could be a potential solution.
So namecoin doesn't require trusting third parties? I don't think most users will run full namecoin nodes, so probably they would trust external DNS-servers.