Interesting!
I think with the first albums, they wouldn`t made it, but after SWW and KTF they would have been a huge succes. Even these days everybody knows that songs and likes them.
And about the label giving up? I don`t thin so, there are so many labels trying to get the best artists, and they know talent when they see it...I guess.
So, conclusion ...I think they would be a hit nowadays, and their looks would helpfull too :P