In the latest version for Mac OSX Lion as of March 2012:

Go to VLC - Preferences - Interface

Uncheck "Resize interface to the native video size"


Now, you should be able to freely resize...