XBMC is nice, but consinder the server software too.
I’ve got a Pinnacle Showcenter 200, which is quite nice.
It works together well with Wizd or Swisscenter, which are capable of DVD-Menus too.
Agreed, I’ve never tried that, but there seems to be quite a userbase.
Being based in Europe though, the hardware choices are a lot slimmer.