I ran accross this guide on getting videos onto the HTC Desire. It should work for other Android devices as well.
Basically just requires Handbrake (a free download) and a PC or Mac. This is a helpful guide from knowyourcell.com.

http://www.knowyourcell.com/htc/htc-...tc_desire.html