みなさんの的確なご指摘のおかげでだいぶ分かってきました。
つまり、以下のようにすれば他のPCで使用できるということですよね？

自作.exe、自作.dllともに
・マルチスレッドDLL(/MD)
・マニフェストの生成 → はい
にして、上記二ファイルとともにmsvcr80.dllを同じフォルダに置いておき、そこで自作.dllの登録
（バッチ処理でregsvr32を行います）および自作.exeを実行してやれば良い。
（マニフェストは埋め込み設定にしているので、ビルド時に生成される単体のマニフェストは必要なし）

一つだけ気になるのは、マニフェストを「正しく」生成する、というところです。
これはビルド時に何らかの手を加える必要があるのでしょうか？