I don't know that a vacuum pump will be the best option - I guess it depends on the CFM the pump is able to draw and it's duty cycle.
In general, vacuum pumps (in their typical applications) run for limited periods, whereas air compressors are often designed for continual use.
I'd opt for a compressor over a vacuum pump any day, and if you can, get a slightly larger unit than you think you'll need - and get one with a holding tank. That way, your airbrush draws off of a continual, steady supply, and not a "pulsing" supply, providing a smoother paint flow into whatever you are painting.
Try Wal-mart or Sears for a small unit with a holding tank attached - I got a similar unit here in OZ for under $200.
Cheers,
LeeTree