I've been implementing a map that allows the map to be resized dynamically (depending on the size of the browser window) and I've discovered that resizes aren't being handled properly. The problem is that new tiles aren't being loaded as needed. In looking at the code it looks like the Layers need to be notified somehow that the map size has changed. Currently the Map listens for resize events from its enclosing div and updates its size accordingly but doesn't notify the layers...
This is reproducible if you check out the mvs example: http://www.openlayers.org/dev/examples/mvs.html