お香典はいくらしなければならないものなのでしょうか？

考えさせられました。
預かり物という感覚でいたほうが良いのかもしれませんけど、気持ちの預かり物で金額の預かり物ではないと思っています。

自分が、あなたと同じ状況で考えると、
1.親にいくら包むのか聞く
2.兄弟がいれば、やっぱり聞いてから金額を決める。

上記のことが無理なら、世間相場をネットでチェックする。
金額は、相場を参考に自分の経済状態や立場を考えてプラスマイナスすると思います。

http://www.zengokyo.or.jp/news/koden/h13_06.html
こういうところを眺めながら、いただいた時の「感謝の預かり物」を返すお気持ちで金額を決めればよいと思います。

親御さんが８０代ということは、こういう出費は増えてくると思います。
田舎などで、見栄張っても出さなければいけないというのでないなら、今後の回数も想定して（いやなことですが）無理しすぎないことも大切じゃないでしょうか？

＞伯父が亡くなりました。父の弟です…

父や母の弟は「叔父」ですけど。

＞香典帳を見ると、５万円もらっています…

基本的に、親戚間での冠婚葬祭は、ギブアンドテークが建前です。
慶事にしろ弔事にしろ、一度金品をもらったら、近い将来に相手方で同じようなことがあったとき、同じようにお返しをするのです。
ただ、これは関係が対等の場合です。

また、通夜や葬儀にお参りするのは、故人にではなく喪主・施主に対する儀礼です。

つまり、あなたがもらったときは、叔父と甥の関係でしたね。
今度の喪主は、どなたか書かれていませんが息子さんであるとすれば、いとこ同士のつきあいです。
叔父よりは一代遠くなります。
もらった 5万円より減額する要素にはなるでしょう。

＞二人に何かあって、万一１０万円づつでも香典を頂いた日には…

教goo/OK-Wave で冠婚葬祭の金額を聞かれると、とかく高い金額を言われる回答者さんが多いですね。
私はいつも低めを言ったり、そんな関係なら何もしなくてよいなどと言ったりしています。
高額の慶弔は、もらったほうにも迷惑になることも多いわけです。

＞伯父叔母のときには、３５万づつ包まなくてはいけなくなるのでしょうか…

どうして 10万が 35万になるのか、頭が悪くて理解できないのですが、とにかく相場より極端に高く持ってきた人には、そのときに多めのお返しをしておいて、あとのおつきあいは凡人並みの額でよいと思いますよ。

良いお年の方の様に見受けられます。香典の料はお心持ちです。生前お世話になった。それを偲ぶお心使いが香典です。

預かり物というのは、新築祝い・結婚祝い・誕生祝いの類です。お話の様に、奥様の時には５万だとしても、その叔父さんは、奥様の血族ではありません。婚姻で出来た関係ですから、その額だと判断したんだと思います。

ばかばかしいと思われるのならば、自分で決めた額で宜しいかと思いますよ。決まりはありませんから。出さないのは問題ですが、多く出すのも、少額でも問題はありません。仏の前には椎茸と松茸は一緒、心から祈る気持ちが香典です。