Really short instructions for the impatient (but I strongly suggest reading the complete instructions):
Open Registry Editor (Start, Run, REGEDIT) and navigate to:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Media Center\Settings\DvdSettings
Double-click the key ShowGallery and change the value from “Play” to “Gallery”.