I set up an Illustrator file with rectangles at 30% and 70% transparency to reproduce the example in the video. It does make pleasant pallets, but I think they may be a little too similar. Sometimes you may want a color that really pops against the others yet compliments and the grid technique may not work for that. The mosaic technique might be better suited for those situations.
Another site that would be very helpful is http://www.colourlovers.com You can submit your own pallets and search through others. If you have 1 specific color you want but are not sure what to use with it you can do a search for pallets that contain that color.