I'm British and we often use kind regards. We think that warm regards or best regards sound American in the UK, so maybe it is a nationality thing.