I would advise using Ronseal also, I used this type of paint specifically when I completed my stairs a couple of years ago... Now it is still in top shape, ronseal is probably one of the most resistant on the market.
You will however have to prepare the staircase well for a good result, sand...