I played most of last summer on Premiere Attack 17ga. It held up really well and I didn't notice much difference during the life of the string. I was playing three times a week for a few months on them. I restrung it just because it was "time." I think it is a really good budget multi, but take my 3.5 advice for what it is.
I was going to get 16, but my 4.5 friend was adamant that the 17ga would feel much better to me. He advocates going with the thinnest string you can get without breaking it too soon.