See Wikipedia for a definition of vector graphics:
http://en.wikipedia.org/wiki/Vector_graphics
As an example, take a look at the elephant on page 3 of this document:
http://santos.cis.ksu.edu/schmidt/Escuela03/WSSA/talk1p.pdf
See how the image is all blocky and fuzzy? That's a raster image that has been upscaled (made bigger).
Now look at the elephant in this document:
http://dk77.com/vecteezy/elephant.eps
See how much clearer and cleaner that looks? That's because it's a vector image. You can make it as big as you want without losing any quality.
As for "non-Keynote tool", I was being a little too vague. I just meant a graphics manipulation program that is able to upscale images. For example, GraphicConverter lets you choose from a variety of different algorithms for the upscaling: bicubic, b-spline, Lanczos 3, and others, some of which may produce slightly better results than Keynote's algorithm. You can also use the program to manually edit the image to clean up the artifacts that result from upscaling. But again, this is a time-consuming and tedious task that is probably not going to be worth it for your situation.