The better the compressor, the shorter the fill time (generally). I like the Viair 400. Its compact, great CFM rate, and fills my tires fairly quickly. However, the chuck is not the best, I think having an expansion tank in conjunction the compressor is a much better (though pricier) option. That way you can run a high quality inflator that is less troublesome to fit on the valve stems. Ergonomics can be important after a long day, at night, in the cold (or desert heat).
However, NOT the 450. I have one in my Jeep, and its strong and steady, but very slow. Takes forever to fill up my 35" tires, even with a 2 gallon tank.
The CO2 tank approach is great, but not very compact, and involves the extra step of getting it charged periodically, and they are 2x the cost for a decent setup with a good regulator and inflator.
Lots of solutions, pick what you prefer, but remember, the cheaper you go, the more you will spend after you get fed up and buy the better one.
Links to my onboard install of the 400:
http://blog.nextstepdesigns.com/?p=34
Links to my testing between the 400 and 450:
http://blog.nextstepdesigns.com/?p=72