Easter egg: On the 2-disc Collectors Edition, go to the second page of the "Bonus Features" and highlight "Evolution of a Golden City". Press the left arrow button on the remote twice and a small figurehead will appear on the lower left corner of the doorway. Press the "Enter" button and enjoy.
Easter egg: On the Main Menu, go up on the 'Play Movie' option on the Hot Fuzz logo. When selected, it will show an out-take of Simon Pegg jumping over the garden fences.