I planted Cherokee Purple last summer. It was a sour tomato like a white grapefruit with a bite to it like Rhubarb with not much flavor. I won't plant that one again. I did plant brandywine tomatoes last summer but I can not remember anything about the flavor.
I don't know what kind of summer you had in 2009, but according to an heirloom tomato grower I know in California, she said that 2009 was the worst year for growing tomatoes in 100 years!! Most parts of the country had too much rain early in the season, followed by drought and more rain. So, I would not give much credence to how tomatoes tasted last summer.
All (or most) of the tomatoes you mentioned are hybrids. In my experience, hybrids do not taste as good as heirlooms, and certainly not as complex and refined as in a good wine. I always grow Early Girl and Better Boy as insurance against a tough summer, and they are significantly better than store bought.
For taste I grow heirlooms and recommend the following:
Neves Azorean - a big deep-red beefsteak, with bold, complex flavors, very good disease resistance and a moderate to high yield.
Carmello - the de-hybridized version. Fantastic taste and super-abundant yields. Disease resistant too!
Anna Russian - one of the finest oxhearts, which is easy to grow, has good disease resistance and is a very good producer
Eva Purple ball, Prudens Purple and Paul Robeson ( "black" tomato) are also fantastic.
You could call nurseries around your area to see what heirlooms they carry if you decide to go that route.
Cheers and Good Luck!