Here's a few songs...:
Dire Straits - Your Latest Trick (Intro)
Candy Dulfer - Lily Was Here (smooth jazz warning! I don't like the song but it's rather easy)
King Curtis - Memphis Soul Stew (Love this song)
Cannonball Adderley - Sack O' Woe
John Coltrane - Naima, Giant Steps
These have pretty nice and powerful, (but ultra-commercial) sax solos:
T'Pau - China In Your Hand
Celine Dion - I Don't Know (from 'Falling Into You')
Tina Turner - The Best
Edit: Talk him into buying a few old Tower Of Power classics too, and you can start a funk band.
