ホームページやブログの場所を貸してくれるサービスは沢山あり、どこを選んで良いか迷うと思います。
そこでまずはホームページやブログサービスを選ぶ際のポイントです

アフィリエイトを始めるのに必要なものでも書きましたが、始めは無料で用意する方針が良いと思います

これができなければ意味がありません。＾＾；なので絶対に外せないポイントです。
ですが無料の所はアフィリエイト不可のところが多いので注意が必要です。

どんなページを作るか(画像を沢山使うかテキスト中心か)にもよりますが、画像を使わない場合10MB程度、画像を使う場合100MB程度が目安になると思います。
ちなみ2007/3/20現在、私のホームページとブログの使用量はどちらも約0.3MBです。

絶対的に信頼できる所を探すとまではいきませんが、無料サービスで時折見かける急なサービスが終了やサーバ停止時の対応が遅い(ひどい場合は何の報告もない)等の状況で困るサービスは避けたいところですね。

有名なところだと楽天のブログは楽天アフィリエイトのみ、YAHOOブログやホームページ(geocities)はYAHOOアフィリエイトのみと制限されています。
そのため他と提携してアフィリエイトする事ができず、掲載できる広告が限られてきますし、同じ広告でもASPによって報酬が違う事があります。
同じ広告であれば報酬が高い方の広告に貼り換えた方が効率よく報酬を獲得できます

一方、YAHOOのブログやホームページの場合は、審査を依頼しなくてもすぐにYAHOOアフィリエイトを利用できると言うメリットがありますが、YAHOOアフィリエイトへの広告提供元であるASP(バリューコマース)で利用できる広告の一部ですので、バリューコマースと直接登録した方が有利です。
(なお、YAHOOブログやホームページでも内容が乏しかったり、ふさわしくないと判断された場合、アフィリエイトを中止される事があるとの注意書きがあります)

「サブドメイン」と言う言葉だとピンと来ないかもしれませんね＾＾；
ブログやホームページのアドレス(URL)の形式なのですが、私のブログの場合アドレスは「http://milkyway007.blog.shinobi.jp」となっています。
「jp」でびしっと止まってますね。これがサブドメインのパターンです。
これが「http://xxxxx〜.jp/○○○」や「http://xxxxx〜.com/○○○」(「○○○」には、自分で決めた言葉かユーザID等、ユーザ毎に異なる文字列が入ります)のように「jp」や「com」の下に「/」で区切ったアドレスを割り当てられる場合があります。
これはディレクトリのパターンです。
ディレクトリだと登録してもらえないASPがあるので、サブドメインはかなり重視した方が良いと思います。

どんな環境のユーザがどこから来たか、検索エンジンから来た場合どんな言葉で検索したか等を解析する機能です。
ユーザの興味や人気コンテンツを把握するためにも、最低でもページ毎のアクセス数、リンク元、検索フレーズは把握したいです。

HTMLやCSS編集が可能なブログだとデザインやレイアウトを変更する事ができます。
配色を変えたり、メニューの位置を右側に移動したり、幅を広くしたりする事ができ、ブログのデザインに個性を出す事ができます。

ポイントは上に挙げましたが、実際にどんな所があるのか戸惑うかと思います。
と、は言え無料でアフィリエイトができる所を探すだけで、だいぶ絞られ、その中でもアフィリエイトでよく使われているのは以下のところです。

ココログは、アフィリエイトでかなり稼いでいる方やベテランの方が使っているのをよくお見かけします。

ちなみに私が使っているのは忍者TOOLSです。
上で挙げたサービスを選ぶ際のポイントは、4の信頼度はまだ判断できていないのですが、他は満たしています。
強いて挙げるとすれば、最近、利用者が増えたせいかメンテや障害がやや増えている気がします＾＾； (状況を「お知らせ」に書いて下さったり、早めに対応はしてくれてはいます。)