As expected, there were a few Easter Eggs hidden throughout Star Wars: Episode III – Revenge of the Sith. You can find a short list of the Easter Eggs, recently released by the StarWars.com team, here.
Update: Star Wars: Episode III – Revenge of the Sith is now available on DVD, and there is at least one easter egg on disc one.