Holding menu and up arrow together for 6 secs should enter the mode to cycle resolutions. Your TV and the AppleTV should work at 720P - according to Apple's website - it can display in 720P or 1080P. Since your TV can't display 1080P, you would be stuck with 720P on your TV.