mp4 is low quality and for mobile devicees like ipod.. so trying to convert it to a higher rate format may effect its quality ! and why is premiere gay and doesnt allow avi ! all editing packages should do as standard i know my final cut pro suit does !
Look on download.com and you shall find