I think what is most important is not necessarily the same beliefs on politics and religion, but the open mindedness to have other types of beliefs in your relationship. Like for example my husband is a Bush lover, and I'm the total opposite, either we avoid the topic, or we have a respectful and honest debate. When it comes to religion, he's never told me what he believes, but he knows I'm atheist and is okay with that. It can work, it just depends on what you can tolerate.