When you go through passport control in Kiev, look for the sign that sais something like "Ukrainian citicens".. take that line (!) because if you look close enough, there is a small arrow on that sign pointing to the right. So actually the line below that sign is for forigners, but everyone misunderstands it, and therefore that line is always very short.
Malev businessclass food is actually really good!