I have purchased 3 vehicles now from various CarMax locations in different states. I have to say that I am always happy that I did. This one is pretty new to the scene and is in an awkward location, but worth the trip. The inventory is still a little limited but if you find a vehicle at another CarMax in Ohio for the most part, they will ship it to Cleveland without charge.
We did go in one evening and it was the first stop on our research tour. We found a truck that we liked but told them we were still shopping. They asked when we thought we would be making a decision. We let them know and the sales guy pulled the vehicle off the list and scheduled an appointment. It was no pressure, it was just so that no one else could see the truck in the inventory until we were done shopping. A few days later we came back to make the purchase. It took 2 hours from the time we showed up to the time I drove away. We had a trade in and received what we were expecting. Keep in mind that basically they are buying your old car, so when you make the deal, it is gone, even though you have 5 days to change your mind. You did sell yours. :-)
They do provide some opportunity to upsell but it is all in line with the market, so you are not really getting pressured to pay too much. And in some cases, you can come back and get the add on' if you are paying cash (e.g. leather seat covers to replace cloth).