The guy i bought my Acoustic from did a set-up free for me and fitted D'Addario's and I very much like them, which makes it easier for me, and it sounds great.

just gotta find the ones I like for my electric. I'll give the plated ones a try first and see how it goes..
There's more to playing & learning about a guitar than i first thought...:)

Edit...
You say you had a bit of rust? Are you leaving your guitar in a damp place?