I do not know any "perfect" answer for you. Only thing I know is that it seems that encoders use these block while they do their tricks to pack stuff smaller. I don´t know how video resolution that is not multiple of 16 affects the final encoded video quality.

Understandably N900's HW video decoder is limited to screen resolution.