Try Brooks. Relatively cheap and good. SAF used to issue them at one time. Get it from sports link on the 3rd floor of Queensway shopping centre.
Saucony also good but more expensive. Always look out for the special offers at Royal Sporting House.
I always think that Asics and NB are made...