Wander over to Chris Anderson's First Take: XBox 360 Media Center Extender and read through the comments -- Chris gives us some great feedback to ponder regarding Media Center in Windows Vista.
One thing I want to highlight here from those comments is our Jump In List feature, which I'm not sure many people know is available to them.
Jump In List is a feature whereby you can navigate galleries or lists alphabetically by pressing number keys on the Media Center remote control (aka 'triple tap'). Press the 2 button on the remote once for A, twice for B, three times for C and a fourth time for the numeral 4. (The 3 button is used for D,E F and 3, the 4 button is used for G,H,I and 4, etc.) It makes navigating large libraries much simpler than constant up / down or page up/down button presses. I will admit triple tap does carry a bit of a learning curve, but once users learn, it's super efficient. It's also one of the standard interaction models for most all of the current crop of cell phones so folks who use one of those will feel right at home. Jump In List works in Media Center just about anywhere there is a gallery (visual representation of items) or textual list of items including videos, pictures, music and TV features.