大雑把に建て方の簡単な順に並べると、以下のような所感です。
なお、この場合の簡単かどうかの判断基準は、筆者の独断がメインです。
※建てるのが簡単＝保守管理も簡単とは限りません、その点はご注意を！
Hostdonを利用してMastodonを建ててもらう
建てるのについても、維持するのについても、最も手間が少なく、比較的安価です。日本語で全て完結しますし、利用者も多いため、何かあった時も情報が集めやすいように感じます。
絶対に必要なもの
Hostdonへの支払いの手段
オプションに必要
独自ドメイン
方法概略
公式サイト（ https://hostdon.jp/#/ ）にてアカウント登録を行い、コントロールパネルの『Mastodonインスタンス』から新規作成を選択します。独自ドメインを設定する場合は、ネームサーバーの変更など、少しだけ手間と時間が掛かります。Mastodonが作成されればメールで連絡が来ますから、Mastodonのアドレスからご自身のアカウントを登録して、Hostdonのコントロールパネルから管理権限を付与すればバッチリです。
Xserver SNSを利用してMastodon、またはMisskeyを建ててもらう（筆者は未体験）
2024年6月26日に開始されたサービスです。Hostdonと同じく、恐らく最も手間が少なく済むと思われます。
絶対に必要なもの
Xserver SNSへの支払いの手段
オプションに必要
独自ドメイン
方法概略
公式サイトにてXserverアカウントの新規登録、またはログインを行い、Xserver SNS契約管理ページから追加申し込みで作成できるようです。
https://sns.xserver.ne.jp
Bashスクリプトを利用してMisskeyを建てる
日本語ページがあり、かなり簡単にMisskeyを建てられますが、後に紹介する【手動でMisskeyを建てる】解説ページも見ておいた方が、後々の維持管理が楽です。
具体的には、Misskey本体の普段のアップデートについては一回のコマンド入力で済ませるスクリプトが配布されているため、楽に思うこともあります。一方で、Misskeyを動かすのに必要な他のサービスの更新が必要になった時の情報源が少なく、何のことか分からないと、慌てることになります。
絶対に必要なもの
VPS（できればUbuntu）、独自ドメイン
オプションに必要
Cloudflareのアカウント、他Misskeyのオプションに欲しい仕組み（オブジェクトストレージや翻訳サービスなどなど）
方法概略
Misskey install shell scriptから、指示通りにVPSで契約してきたUbuntuにコマンドを打ち込みます。
https://misskey-hub.net/ja/docs/for-admin/install/guides/bash/
kmyblueを建てる
Misskeyのスクリプトほどではありませんが、こちらにも鯖建ての助けとなるスクリプトがあります。また、こちらも公式サイトが日本語です。
保守管理については、Misskeyをbashスクリプトで建てた場合と比べて1回1回の作業量が多い傾向にありますが、解説はこちらの方が丁寧で分かりやすいことが多いです。
絶対に必要なもの
VPS（できればUbuntu）、独自ドメイン、メールサーバーもしくはGmail
オプションに必要
Mastodonのオプションに欲しい仕組み（全文検索用VPSやオブジェクトストレージなど）
方法概略
公式wikiの中に建て方が載っています。自動セットアップスクリプトとその解説についても書かれてあります。
https://github.com/kmycode/mastodon/wiki/Installation
手動でMisskeyを建てる
一応こちらも説明ページが日本語なのと、詳説ページが本当に勉強になるので、bashスクリプトを利用した場合でも詳説には目を通すと良いでしょう。
必要なもの
bashスクリプト利用時に同じ
方法概略
Ubuntu版Misskeyインストール方法詳説が本当、丁寧です。慣れている方は、Misskeyを手動で構築するというページを見てもできるのかもしれません。
https://misskey-hub.net/ja/docs/for-admin/install/guides/ubuntu-manual/
https://misskey-hub.net/ja/docs/for-admin/install/guides/manual/
余談
Misskeyを手動で構築する、の記事が理解できれば、海外製のMisskeyフォークについても似たようなやり方で建てられることがほとんどです。こういう下準備（環境、他のサービス）が必要で、この手順でインストールするよ、と書かれています。ただ、書かれているのが英語なので、そこだけは割と頭を抱えますが……
自力でMastodonを建てる（筆者は未経験）
公式サイトが英語で、日本語ページへの翻訳が進んでいないため、日本語メインの方にとっては難しく感じられると思います（主に公式ページの読解が）
内容そのものは、Misskeyの詳説並に丁寧なんですが……
必要なもの
kmyblueに同じ
方法概略
Mastodonドキュメント内、RUNNING MASTODONのページを最初のページから順々に追っていくと良いでしょう。
https://docs.joinmastodon.org/admin/prerequisites/
（難易度不明）Dockerを使ったMisskeyを建てる（筆者は未経験）
これについては、take様（Misskey：＠take＠misskey.takehi.to）が付録記事を寄稿してくださっています。
建て方から管理方法まで網羅されていますので、気になった方はそちらをご覧ください。