Check out the guides I linked to in my first post, those show how to set the quality. I think the should work with avconv, but I've been using ffmpeg...
andrew.46's links indicate that the phone supports H.264 video and AAC-LC audio, which are in all likelihood the codecs contained in the FLV file, so...
Find latest posts