This is more of an action/fantasy movie, but its got a lot of religious elements to it:
Constantine (2005)
Hopefully you can get passed Keanu...
Here's the scene where he meets with the Angel Gabriel:
http://youtu.be/-828wM9lpLw
This next one isn't really a "religious" movie per se, but the interactions between the Chrisians and the Vikings is a central theme to the movie.
The Vikings (1958)
Here's a scene where the Christian pricess is getting hit on by the viking slave:
http://movieclips.com/...ikings-movie-a-joining-of-the-flesh