I have an Xbox 360 and a MacBook Pro, both connected to the same wireless network. That's as far as I've ever gotten.
Yes, provided the videos are encoded in a format that the Xbox360 supports. Also, you'll need to install some software on your MacBook to serve the video. Connect360 and Rivet are commercial products do this. There's also a question over on Super User with some other options.