I have the same problem with a Dell monitor I'd really wanted to use with my new Powerbook. I've tried attaching the monitor different ways and worked through all the options I can find.
I've also tried, like macfizz, clearing out the window server preferences (as descibed at...