Я думаю, что мужчины комплименты любят больше, чем женщины, по крайней мере они им больше льстят (ИМХО).
Где-то читала, что для женщины самый лучший комплимент-по поводу ума (хотя бы его наличия )
Для мужчины-по поводу его внешности, неотразимости (о наличии ума ему всегда заранее известно )