Besides the prices, the other thing about Carmax that I'm not crazy about is how they ship cars south. It seems like a majority of the cars at my local Carmax are from up north (PA, NY, MA, CT, etc...) and have rust if you bother to look.
To their credit, they provide a free vehicle history...