I really love them both. The tomato is very eye catching. The vermillion is more of a true classic red. I look better in blue reds which may be one reason why I love tomato. I like the more classic reds, but they have too many undertones for me to wear well.
I would say, if you would have to pay a premium to get the tomato then I would go with the vermillion which is readily available. If I had not lucked out and found a tomato city, I would be getting the vermillion.