Miss California -- Pals With Palin

They found each other through their shared hatred of gay marriage ... but fell in love over their passion for makeup and other assorted beauty products.

According to Miss California Carrie Prejean's dad, his daughter and Sarah Palin are phone buddies. The Alaskan Guv reportedly called Prejean to offer her support in her difficult crusade to stop gay people from getting hitched.

Keep in mind: this was before topless pictures of Prejean hit the internet. Think Palin will remain loyal to her new bud? Hint -- Have you seen "Nailin' Paylin?'