Best way for me would be a good chrome cleaner, I use 'Belgom Chroom' and follow that by regular applications of Rim Wax. I would use this on both rims and spokes.
Dont persist on using abrasives on the spokes as they will only ever come up to a certain standard and if they are rusty...thats it, replace or be happy