Like previous posters have already said, check his LP and DVD collections and get him what he doesn't have.
You said you didn't want to go cheap, so if money is no object:
tickets to an upcoming McCartney concert
a trip to Liverpool and London on the Beatles pilgrimage http://www.beatletour.com/index2.html
One of the collector publications from Genesis
http://www.genesis-publications.com/books/index.htmlIf he likes books about the Beatles:
Tony Bramwell's new book, Magical Mystery Tours
Alan Clayson's 4-title series, each one devoted to a Fab
Mark Lewisohn's books
All available on amazon.com