特定のプログラムのみ接続不可にする

CreativeCommons Attribution-NonCommercial-ShareAlike License, Marco Bernardini
問題・Windows XP で以下の条件を満たすには どうすればいいか?:
ある特定のプログラムのみ「インターネットに接続しない」状態で起動する
なお、環境は下の通りとする:
- OS は Windows XP SP2 Professional
- (Home Edition は検証していない)
- そのプラグラムとは、ゲームやブラウザなどの一般的なものである
- 一応書いておくが「オフライン作業」で起動したいわけではない
- ファイアウォール機能を使わないこと
- ファイアウォールソフトも利用しない
- 「ある特定のプログラム」以外には(極力)影響しないこと
Windows 標準のファイアウォール機能やファイアウォールソフトを使えば一発で解決するが、それは避けたかった。なぜなら、たかだか数個のプログラムのために、システム全体に影響を及ぼすファイアウォール機能を動かしたくないからだ。
ということで、以下の文章には「ウィルスバスターでいいじゃん」「i-フィルタ使え」などのご意見はカンベンしてほしい。
Windows 標準の機能とフリーソフトを使って、上記の条件を満たす方法を見つけたので紹介する。「もっと良い方法がある」という人のコメントを待っています。