My birthstone is ruby, and I really love rubies. Unfortunately though, good ones are expensive so I have a few small ones as accent stones in a ring and a pendant.
For more slender budgets, a good red stone has always been garnet. Most of them you see are very dark, almost black. But if you look around you can find gorgeous cherry red ones. I have a couple of really nice vintage garnets.