In addition to releasing iOS 6.1 for iPhone, iPad, and iPod touch today, Apple has also released the software for the Apple TV. This update includes improvements to iTunes Match and Up Next, along with general iCloud support enhancements.
Apple has also add the ability to connect the Apple TV with a Bluetooth keyboard (?!), which allows users to enter text for search much faster that using the four-way remote control, and likely faster than the Remote app for iOS, once you factor in connection and navigation time.
The update is available by going to Settings, General, Update Software on your Apple TV. Once you've loaded it up, let me know how it's working for you.