You may be better off using the 'all types' search, rather than the video category. Try searching for (artist name) - avi , or other formats. You could also try (artist name) - (genre) - (format).

This thread has tips for downloading:
http://www.gnutellaforums.com/showth...764#post187764