小さい画像を拡大していくと拡大はされますが、画像が荒くなってきます。

小さい元の画像はjpgでしょうか．

gifでしょうか．

BMPでしょうか．

画像の形式にもよるとおもうのですが，単なる「拡大」ではなく，フォトショップなどで「画像解像度」の設定変更をすれば，単に拡大するよりは綺麗に大きくできます．

（ファイルサイズは重くなりますが）

また，アンチエイリアスという項目をチェックしてください．

http://onegland.hp.infoseek.co.jp/scrcut/help/help18.htm

私が試した中ではBitmapResizerが一番綺麗に拡大できました。

BitmapResizer

http://www.vector.co.jp/soft/win95/art/se105658.html

画像拡縮

http://www.vector.co.jp/soft/win95/art/se131666.html

携帯カメラ画像補正ツール ～微妙～(フリー版)

http://www.vector.co.jp/soft/win95/art/se343912.html

拡大することによって画像があれていくのはビットマップ画像です。

ベクター画像（グラフィック）と呼ばれるタイプの画像は拡大しても荒くなりません。

http://www.mitsue.co.jp/case/design/f_014.html

代表的なソフトはAdobe illustratorになります。

http://www.adobe.com/jp/products/illustrator/index.html

この辺も参考にどうぞ。

http://q.hatena.ne.jp/1105076552

以前はMSのExpressionがフリーで使えたのですが、いまはなくなったみたいです。

http://www.microsoft.com/products/expression/en/default.mspx

Photoshopなら綺麗に補正できるでしょう

過去のですが参考になりそうです

http://q.hatena.ne.jp/1074397369

定番ですがIrfanviewでもそこそこいけます。

http://www8.plala.or.jp/kusutaku/iview/

http://www.irfanview.com/

[Image]-[Resize/Resample]

Size methodでフィルターをいろいろ選べます。