I use a max of 2Mbps for H264 Base profile at 854x480 resolution for my videos encoded for the N9. Anything more is not really noticeable for such a small screen IMO and uses extra space for nothing.