ok well ill answer your question no. 4,5
well about the software for mp4 i am using
Imtoo's Mpeg Convertor worls very well for me so should work for you as well
iam using the aac format for music files on the phone
for that iam using itunes simple and best (encoded @128kbps)
About the not able to connect FMA to your phone
there is a "serial port service" that you need to enable
this can be done through your bluetooth software
iam using bluesoleil's dongle,software so i get an option
where i can activate its "Serial Port Service A"
now to make it work in Fma
go to tools>>>options>>>connectivity>>>
enable-Serial/Virtual Port
under it select COM 4 >>>>ok
now try connecting with the phone
hopefully should work