I use HandBrake all the time, it ROCKS! You have to make sure the Insert iPod Atom setting is checked. This flags the file as being iPod (and iPhone) capable. If I can grab a screen shot, I'll post it up in a sec...
Edit: It's located under the HTTP Optimized MP4 checkbox
![]()
they are not showing up it just says you have no rented movies