I am trying to find a movie Whst the laeading actor literally goes through this insanse Hell to tell her he loved here or see her or save her. I thought the actor was Mel Gibson but I have yet to find this movie.

Highway to Hell (http://www.imdb.com/title/tt0104418/reference)?
Or maybe What Dreams May Come (http://en.wikipedia.org/wiki/What_Dreams_May_Come_%28film%29)

I haven't seen it, but I immediately thought What Dreams May Come, as well. Stars Robin Williams if that helps?