Done a test
Piglets Big Movie - 9.99fps @ 192bit = 113,150KB
Piglets Big Movie - 14.985fps @ 192bit = 114,852KB
Only 1.66MB difference. Well worth the the extra space, much smother and it is hard to tell if the quality is any worse.
Cant wait to try it on the GP32.