You should probably go with a compression codec like XviD. That's pretty much the standard right now.
If I'm assuming correctly F4V is a flash format? Flash is TERRIBLE for handling video. It's only good for streaming because of it's low file size. If you're looking for both quality and lower file size XviD is the way to go.