Just want to rave about the red velvet cake I recently bought from Justin of BakeshopDC (http://www.bakeshopdc.com/), it was AMAZING!!! Moist, excellent cream cheese frosting, everyone, and I mean everyone, at the party thought it was wonderful.
Give Justin a shout. He doesn't have a store front but will work with you on getting your order delivered. You will not be disappointed!