It all depends on where you drive and what kind of roads you drive on.
I am from Jersey and the roads are horrible: pot holes, bumps, anything possible. Thats why I got rid off my 20's. Not enough rubber to absorb the pot holes and etc.
I would recommend 19's with at least 40 profile tires. I know it doesnt look as nice as 35 or 30, but if you want to keep the wheels for a couple years 40 profile is the way to go.
If you go with 30 or 35 profile tires, the wheels will only last you a year or two., because you will bend the crap out of them.
Let us know, what you chose.