Having landed and departed a couple of times now at KLIA I can say that:
-landing is ok, despite the walking a lot part
-departing is a nightmare.... long queues, bad signage (I walked around at the check-in area looking for Tiger Airways' check-desks... had to ask in the end.)
The screens show you the departing gates but not the check-in desks rows.... how stupid is that?