I think it depends of the format of the video. I have some that will go full screen -- videos I got from this site:
videos4blackberry.info
And some I had ripped to my PC, then converted with Roxio in Media Manager. Other videos won't go completely full screen.