One of the things I like a lot about the World of Warcraft RPG produced by Sword and Sorcery Studios is that skills that have a racial bonus are also always considered a class skill. To bring that mechanic into D&D and give an example, Listen, Search, and Spot would always be a class skill for an elf.
Isn't that already the case? The Wizards' glossary page would suggest it is.