Either Brasario (Ubuntu) or K3B (Kubuntu) does a fine job of burning anydata files including .avi's. I've done hundreds myself.