Apple has just released an update to the Apple TV which enables video streaming from iOS4.2 devices like the iPad and iPhone. To download the update head over to Settings on your Apple TV, then General and select Update Software from the list of options. Follow the on-screen instructions.
To learn how to setup streaming to the Apple TV check out these guides.