Having same issues but with projectors at work.
Using new VGA adapter with new Macbook aluminium 2GHZ/160GB/2GB, and it rarely works with any VGA points with numerous projectors. When connected, the screen on the mac turns blue to change resolution, then changes its mind and returns to its original state - the projector image flickers for a split second like there may be a faint glimmer of hope traveling down the cable... alas I have been thwarted once more. It reminds me of when I was once stood up on a date and I kept thinking she would walk around the corner any minute...
Other Powerbooks, Macbook Pros and even rubbish PC Laptop's work.
The new Macbook is an absolute lame duck for me as a teacher I need to hook it up to a projector several times a day.
I do not want an exchange - The genius bar is annoying as you have to book in, then they will not be able to replicate the problem in store, they may give me a new adapter, I return to work, same problem, shall I go back - no, instead I shall call Apple care instead and speak to a nice chap who cannot even see the problem.
Very frustrating. G4 12" powerbook anyone? - mine still works with any display!!!!
Nice one Apple. Rant over.