Wikipedia actually has a note on the evolution of kissing. They point out that there are grooming behaviors such as licking and social behaviors like dogs touching noses in many species even insects. They note that it is not decided at all whether kissing is learned or from some sort of instinct. They also mention that its reminiscent of feeding behavior common in birds (and other animals) where food is pushed down the throats of young. (try thinking about that next time!)
I seem to remember though that there are some culture which do not kiss. with their lips at least. This would favor kissing as a learned behavior, but these cases are very rare and isolated peoples and it might be simply a taboo to talk about kissing with researchers or at all, which is a hazard of that sort of work. In addition, bonobos, one our our closest primate cousins, do kiss frequently with the lips, as a social and intimate gesture and the parallels with most human cultures are difficult to ignore.