I know what you mean about dry and chalky! I went in search of my red lipstick and finally settled for the MAC chili in matte. I do place some gloss over it sometimes and it's OK.
I saw an ad for a beautiful red lipstick from Clarins, and I don't think it's matte (dry and chalky). Good luck!