At least I've found someone with the same problem ! I sometimes land in 320x200 or 13XX x 900 (black stripes on the left and right sides of the screen).
Anyway, just to check something: do you use Parallels? I've noticed that the problem is more likely to happen when I've used Parallels since the last reboot (and Parallels is the only application on my Mac that fiddles with the screen resolution).
More generally, sleep does not work very well since the 10.4.8 upgrade - sometimes, waking up takes a long time (up to 10s), the screen remains blue or black for this time. Also, I sometimes close the lid and the MBP refuses to sleep
