Do you feel 'sparks' or 'fireworks' at the beginning of all of your relationships?

Kisses have a similar effect on me as well, so I don't think the way you two are feeling is grounds for no relationship. (I do the whole distance thing as well, and we do very well together without the sparks from kissing, so I'd say you guys are pretty safe)