I have observed this "bug" too
Under ubuntu karmic, when i pause a video the cpu load decreases from 80-40% CPU (depend on the video quality,codecs...) to 10-20% CPU.
The expected behaviour is that VLC uses 0% CPU when the video is paused as Mplayer does.
Regards