Cristo Redentor is very good, great song, great taste!
Check out
Donald Byrd -
Think Twice
Not trumpet, but excellent guitar and similar emotion to Cristo with
Kenny Burrell (Harold Arlen, Yip Harburg) -
Last Night when we were Young
sorry no youtube link 
And,
GREAT jazz complilation if your looking to explore blue note jazz...
Jazzanova -
Blue Note Trip
http://www.amazon.com/Blue-Note-Trip...3678460&sr=8-2