Try using the All Types search, rather than just video. Vary your search terms too (remember, some people call it ping-pong!). Search at different times of day, what's available for sharing will change as people in other time zones log on & off.

There are a few tips here
http://www.gnutellaforums.com/showth...764#post187764