名義変更などの料金は不動産屋・大家さんによって変わると思います。そもそも、「名義変更」と捉えるのは賃借人の立場からであり、賃貸人（大家）の側から見れば、「賃借人が替わる＝新しい賃借人と新規の契約」ということになるのです。
あくまで、大家さん次第ですが、親族間の変更・世帯主の変更による名義変更は認められる事がありますが、赤の他人は再契約になると思われます。そして、名義変更をする場合は、契約者の審査・連帯保証人の審査・契約書の作成、これらを最初からやり直すことになります。「新規契約」と捉え、改めて礼金を請求したり、あるいは仲介業者への仲介手数料を請求されることも考えられます。それを考えると１万円は契約変更の事務手数料として妥当ではないかと考えられます。
ですが、事情によっては無料にするという不動産屋・大家さんもいるようですので、一度相談してみてはいかがでしょうか。もし、手数料が高いと思うのであれば、その内訳を詳しく確認してみてください。そうすれば、１万円の内容が確認でき、納得できるかできないかわかると思います。

回答日：2011/03/03

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。

更新時に契約内容を変更したりすると、「事務手数料」として費用が発生する場合があります。単純な名義変更であれば費用負担なしで行うことも多いですが、「個人⇔法人」や「新名義人の保証能力の再審査」、保証会社利用の場合の「書類の書き換え」など実費が発生する場合もあります。個人の大家さんの場合は、名義変更の訳をしっかりお話すれば大きな費用はいらないケースが多いです。

回答日：2011/03/03

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。

名義変更料は家賃の１ヵ月分や半月分をとる管理会社も多いですので、１万円という手数料はむしろ良心的かと思います。
名義を変更するには契約書等を作り直したり、それなりに手間もかかりますので無料でやってくれるところはあまり見たことがありません。
１ヵ月分や半月分とるところはとりすぎだと思いますけどね。。

回答日：2011/03/05

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。

名義人変更は大体は、契約更新の時にすることはあります。更新前に変えることは殆どありません。それでも、手数料を取るのは今までは、聞いたことはありません。

回答日：2011/03/03

※株式会社いえらぶGROUPは、回答内容の正確性、完全性または有用性等について、一切の責任を負いかねます。