Adobe Illustrator CS2 has a 'Live Trace' option which will convert any image into vector graphics. You can then resize it. Check it out. The Flash animation on this page shows a demonstration:

http://www.adobe.com/products/illustrator/main.html

Maybe they have a trial version.