Just posted pictures of this cafe which serves Kaya Toast but on Ciabatta bread. They also have a selection of interesting Jams for the Ciabatta toast. The great thing is that it is cheap and they serve it with Kopi C!
Set with Ciabatta, Kopi and 2 eggs is only $3 something.
http://ieatishootipost.blogspot.com/2006/11/good-morning-nanyang-cafe-kaya-toast.html