,

Vistaのペイントで透過PNG

結論から言うと作れないようです。
でもメニューに変形->背景色を不透明にするってのがあるんですよね。これは他の画像をペーストするときにその背景まで含めるかという選択です。貼り付け時には背景を透過させることができるということです。ちなみにヘルプからトピックの検索で背景色を検索しても0件しか引っかかりません。
検索しても2001年の情報とか出てくるんですよね、さすがに最近は対応しているのではと頑張ってしまったのですが、どうも作れないという結論のようです。
OSXではプレビューで作れるらしいです。
http://tokyo.secret.jp/macs/preview_tools.html