デスクの上なら割り箸を折ってケース底面四隅に両面テープで貼り付けるだけでも結構効果はあります。ただし、上手にケース底面吸排気口周りの空間が確保されているかはチェック必要ですが。割り箸がみっともないならホームセンターか模型屋で5mm～1cm角の細い角材を用意すればよいです。ノートPCと同じか似た色に塗っても良いです。
ひざの上とあらばちょっと難しいですが基本的にケース底面吸排気口周りの空間確保が必要ということは変りません。
ファンレスノートと数年前のPentium4ノート(馬鹿みたいに発熱する)はその限りでないです。その場合はANo.4の方の冷却ファン付き置き台が必要かもしれません。
今の普通のノートでも、PCパーツ、特にHDDは温度で大きく寿命が違うので、冷却ファン付き置き台は意味があります。でもうざったいです。
あとネットショップやネットオークションで「USB扇風機」を検索すればたくさん出ます。500円～1000円くらい。電気街やDOS/Vショップには普通にありますし、大手量販店でも売っていることがあります。その素も大手量販店では2000円以下の扇風機はざらにあります。
