So if you provide a service for just encoding video to H.264 (using ffmpeg)), without streaming the videos to end users, you are already deep into patent trouble?
Yes, producing encoded content would indeed require you to have a licence. But, if you're running such a service, at least licences are cheap (even if the pricing model is still set around the concept of hardware devices).