My man and I are both rather clingy. We don't get to spend a lot of time together in person, so we take every chance we get to talk on the phone together. If circumstances were different, we would definitely spend more time together in person. I don't see anything wrong with clingy as long as when one person does need or want a little space the other is respectful of that. The word clingy has such a negative connotation. I prefer the word attentive.
Actually, I have broken up with many a guy who seem too 'Clingy.' It is a turn off to me and I get cold duck feet when we meet, and later even more so where I feel it is time to drift away. Good luck. xx