You can check out Cobbler @ Arcade, its a new cobbler shop at The Arcade, near Raffles Place. Their shop is located at #02-12 right beside the escalator. Prices seem very reasonable! I made a key for only $2 there (other shops were quoting me $4)