Compliments are nice. But IMO they're a drop in the bucket compared to just being an all-around great person and someone fun to be with.
I certainly don't mind giving out compliments from time to time. But having someone want them constantly reeks of neediness.