I love your style of writing, great sense of humor there! I tried cendol too in Indonesia, and I did not like it at all, I had to leave it there.
Laksa wasn't my favorite either, but that's just because I don't like anything with coconut milk in it.
We haven't been to Melaka, but maybe after reading your post on it we won't realy be rishing there either. :)