Sams Red Walls Tyres. You can go to him or he has a mobile service. Any colour you like and any width, just scrub your walls very well with something like Gumption and a scourer first for good adheasion. He did mine and they are very good.
Ph. O414 013 846
I think he may be on the web too, can't remember