I've run many 720p trailers from apples website on a macbook, and they run just fine. Actually I remember 1080p ones running smoothly on a stock White Macbook.
My macbook hasn't arrived yet, but that's what I ordered and I think a lot of people agree that you should really have atleast 1GB in your macbook to take advantage of the processor blah blah...