As noted on DaringFireball.net, Apple's popular Remote iPhone application adds a useful and unpublicized feature to your Apple TV - a keyboard.
iPhone Remote Acts as Wi-Fi Keyboard for Apple TV
iPhone Remote Acts as Wi-Fi Keyboard for Apple TV