I've done a fair bit of travelling too (well, flashpacking) and I also agree that Kuala Lumpur was among the safest places to be as a solo traveller, no less safe than Singapore, actually.