Yeah, I've hardly ever really regretted a kiss. Maybe one or two.
And not to take a decent joke and ruin it with a lot of facts and stuff, but... actually, Googling the phrase "I should have kissed her" brings back 10,500,000 results, to 3,690,000 for "shouldn't". Doesn't make as good a T-shirt, though.