I can find about 10 different varieties of tomato paste on the supermarket shelves here. I've tried them all, and only one or two are good enough to use.
Having said that, I try to avoid using it in spaghetti sauce; if you have fresh, ripe ingredients (tomatoes, garlic, onions, etc.) you don't need it.