I'm another person who never used 'xD' until I came here. I've always thought it was either a non-descript anime thing or related to South Park in some way.