I've got a ridge vent, and a couple of years ago I had work done on the house and had the soffit vents enlarged to pass more air.
It made a noticeable difference in the upstairs, but it still wasn't enough. I could lay in bed in the evenings and feel the heat radiating off the ceiling.
Until November 2010, when I spent about $1,100 to get the insulation upgraded from about 5 inches of cellulose to 25 inches of cellulose.
The difference has been absolutely incredible.
Whereas there used to be as much as a 6 to 8 degree differential between the first and second floors, it's now rarely more than 1.5 to 2 degrees.
Last summer was absolutely brutal heat wise in Virginia, and my upstairs was actually comfortable. The ceiling didn't feel like a huge radiant panel. Had I not done the insulation, I wouldn't have been able to sleep in my upstairs most of the summer.
I don't know where you are, but I recommend a minimum of R-49 if you can swing it.
But, no matter what, make absolutely certain that you do not block your new soffit vents with insulation! Use baffles if you're going with blown in cellulose.