ちょっと用があったので、「データとして正当でかつファイルサイズが最小となるpng画像」について調べてみた。

http://kanow.jp/programming/png-loader.xhtml
http://www14.ocn.ne.jp/~setsuki/ext/png.htm

んで、参考URLを読んでバイナリエディタ弄りつつ、作成できたファイルがこれ。
(画像はっつけても小さすぎて見失っちゃうのでバイナリで表記)

89 50 4E 47 0D 0A 1A 0A 00 00 00 0D 49 48 44 52
00 00 00 01 00 00 00 01 08 00 00 00 00 3A 7E 9B
55 00 00 00 0A 49 44 41 54 08 1D 63 F8 0F 00 01
01 01 00 36 5F 67 80 00 00 00 00 49 45 4E 44 AE
42 60 82

サイズは67バイト。

最近ハヤリ(?)のData URIで表現するとこんな感じです。

data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABCAAAAAA6fptVAAAACklEQVQIHWP4DwABAQEANl9ngAAAAABJRU5ErkJggg==

ちなみに、GIF画像の最小は、
http://ichitech.seesaa.net/article/217482401.html

このサイトにある43バイトの画像をもとに、
拡張画像ブロックを削った35バイトの画像が最小になりそうです。

47 49 46 38 39 61 01 00 01 00 F0 00 00 FF FF FF
00 00 00 2C 00 00 00 00 01 00 01 00 00 02 02 44
01 00 3B

Data URIは以下の通り。

data:image/gif;base64,R0lGODlhAQABAPAAAP///wAAACwAAAAAAQABAAACAkQBADs=

追記

http://kano.arkoak.com/2014/07/25/min_gif/
34バイトが最小らしいです。