The iPhone 3.0 version of the Remote app now supports Apple TV controls with gesturing, which should give you a lot more flexibility than the standard little Apple Remote you already have.
Techcrunch says it's incredibly improved, as you can now just slide around on the phone to move around the screen and use the keyboard to do type searches. Grab it here for free. [iTunes via Tech Crunch]