His head should be carved into a mountain somewhere. There should be a mount Rushmore for the Beatles... the Mount Fab Four.
EDIT:
Update.
A guy on another forum pointed out that it looked creepy, and I couldn't deny that he was right. So I un-creepified it and it's much much nicer now IMO.