Finally took the plunge and got the Bon-Aire BA121L 120V Air Compressor/Inflater:
I'm sorry that I waited so long! It is so much better than my old Black and Decker. The best part is that the nozzle actually locks tight around the air intake on the tires. With a great seal and power of this thing, I went from 43 to 50 psi on all four tires and 42 to 60 on the spare in 12 minutes.
It was a little pricey at $53, but I spent my birthday money on it and I'm glad I did!