Against All Odds is great!
I don't know... maybe it's just me but I like a lot of his solo songs such as I Wish It Would Rain Down, Something Happened On My Way To Heaven, Sussudio, Two Hearts, True Colours (Cyndi Lauper song), Both Sides Of The Story, Everyday, Dance Into The Light, Strangers Like Me, You'll Be In My Heart and so on. I don't mind even Another Day In Paradise. Call it 80s nostalgia maybe.
Another song of his that I find to be pretty epic and it's probably my 2nd favorite song by Phil is the track he collaborated on with Eric Clapton. By the way, Clapton's playing is VERY heartfelt if you ask me. Some of his best stuff of the last 25 years (IMHO).
I Wish It Would Rain Down
Official video with the goofy intro. The actual music doesn't start until the 2:30 mark. The video is kinda funny though, especially where they have "Bill Collins" face inserted into some iconic newspaper clippings as well as some historic movies and pictures.