Songs help?! For Baritone-people?!?

I personally would go with 'You Raise Me Up". I don't see why there would be any problems, because it could be sung to a boyfriend/girlfriend. Yes, there are religious undertones to the song, but they're not that upfront.