Why 25 fps? Are you shooting in PAL? Or do you mean 25 mbs?
I find the optimal settings for youtube – high enough quality to look good, but not such a huge file as to take forever to load – are 720p, h.264, at 5mbs (5,000 kbs). This is pretty much what youtube recommends as well.